1459:Tql捕鱼-2

Tql出海捕鱼，带了个高端的捕鱼设备。海面可以看作一张a行b列的二维地图，每次撒网可以指定一行或者一列，捕获该行或者该列的所有鱼。Tql带了两个捕鱼设备，并且第一次指定捕获某一行的所有鱼，第二次指定捕获某一列的所有鱼。

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

多组案例。一个正整数n，表示案例的数量。（n<=20）

每组案例先是两个正整数a和b，表示地图是a行b列，（a<=1000，b<=1000）

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

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

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

1

3 3

7 8 9

4 5 6

1 2 3

33

捕第1行和第3列，7+8+9+6+3=33，注意9那一格不要重复加。