给定一个n*m的二维矩阵，现在兔兔想从矩阵中选择一个k*k的子矩阵，并且要求该矩阵中的每个元素都不小于k。现在请帮兔兔计算出最大的k值为多少。

第一行为整数T,表示有T (1≤T≤1000)组测试样例。
每组测试样例的第一行为2个整数n与m(1≤n≤m; 1≤n*m≤1e6).
接下来的n行，每行m个整数。每个整数ai,j的范围(1≤ai,j≤1e6).
测试数据保证所有的n*m之和不超过1e6.

每组测试输出一个整数，表示兔兔能选择的最大k值。

4
2 2
2 3
4 5
1 3
1 2 3
2 3
4 4 3
2 1 4
5 6
1 9 4 6 5 8
10 9 5 8 11 6
24 42 32 8 11 1
23 1 9 69 13 3
13 22 60 12 14 17

2
1
1
3

在第1组测试样例中，可选择k=2。矩阵中所有数值都大于等于2。
在第2组测试样例中，仅有1行，因此只能选择k=1。 
在第3组测试样例中，没有2*2的子矩阵中的数值都大于等于2，因此只能选择k=1.