数组三

Time Limit: None

Memory Limit: None

Description

现在有一个二维数组a[][],现在从二维数组里面选两个数,要求两个数不在同一行,也不在同一列,求这两个数之和最大是多少?

Input

第一行输入一个t(小于100),接下来t组数据中,先输入n,m(小于50)代表二维数组的行和列,接下来n行,每行输入m个数(小于1000)

Output

输出两个数之和的最大值

Sample Input

1
4 4
1 2 3 4
5 6 7 8
4 3 2 1
8 7 6 5

Sample Output

16

Hint

None

Source

None

提交代码