第一行是一个整型数C(C<100)表示共有C组测试数据。 每组测试数据第一行输入货架的行数m和列数n（1<=m,n<=100）。 接下来m行，每行n个数，输入每行每个商品的价值w。（1<=w<=100）。
对于每一组输入，输出挑选物品的最大价值。 每组的输出占1行。
2
4 4
10 8 5 2
1 3 9 15
5 10 13 7
24 12 20 14
4 5
12 9 15 4 10
6 2 22 10 8
35 24 3 17 36
20 15 18 14 3084
158