1458:Tql捕鱼-1

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

Tql出海捕鱼,带了个渔网。海面可以看作一张a行b列的二维地图,每次撒网可以指定一格位置。由于网比较大,不但能捕获撒网那一格的所有鱼,还能捕获那一格上下左右各一格的所有鱼,即一次撒网一共捕获了5个网格的鱼。如果在地图边缘撒网,有可能因为上下左右某些方向不存在,导致事实上捕获鱼的网格数量比5小,但也是合法的。Tql每次出海只撒一次网。

已知地图上每一格的鱼数量,问Tql最多可以捕获多少数量的鱼。

输入

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例先是两个正整数a和b,表示地图是a行b列,(a<=100,b<=100)

然后是a行数据,每行有b个非负整数,表示地图上每格鱼的数量。(均不大于10000)

输出

针对每组案例,输出一个整数,表示最多能捕到鱼的数量。

每组案例输出完都要换行。

样例输入

1

3 3

7 8 9

4 5 6

1 2 3

样例输出

29


HINT

在8对应的那一格撒网。

来源
20-21(1)第6次线上赛