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=2 的正方形(即整个网格)，因为所有建筑物的高度都大于或等于2。
在第二个测试用例中，我们只能选择边为1，所以答案为1。
在第三个测试用例中，不存在大小为 2 且所有建筑物高度至少为2的正方形, 因此答案为 1。
数据范围：
1 <= T <= 1000, 1 <= n <= m; 1 <= n*m <= 106 ,