题目描述

Michael 和 Joe 在玩一个游戏。一共有 $t$ 次，每次 Michael 给出一个 $n\times m$ 的矩阵和一对 $h,w$，Jeo 在 Michael 看不见的情况下盖住任意一个 $h\times w$ 的子矩阵，问 Michael 这个子矩阵中最大的数是多少。Michael 答对即为获胜。

现在，我们对每一次给出的矩阵都要找出一对最小的 $h,w$，使得 Michael 一定能赢。

输入格式

第一行一个整数 $t$，表示有 $t$ 组数据。

接下来对于每一组数据：

第一行两个正整数 $n,m$，表示一个 $n\times m$ 的矩阵。

接下来 $n$ 行，每行 $m$ 个数，表示这个矩阵中的元素。

输出格式

对于每组数据，输出一个整数表示我们选出的 $h,w$ 的乘积。

输入输出样例

样例输入 #1

3
1 1
3
4 4
2 12 6 10
3 15 16 4
1 13 8 11
14 7 9 5
2 3
-7 5 2
0 8 -3

样例输出 #1

1
9
4

说明/提示

在第一组数据中，矩阵是 $1\times 1$ 的，因此对于 $h,w$，唯一可能的选择是 $h=1，w=1$，给出了 $h\cdot w=1$ 的面积。

描述中展示了第二组数据给出的矩阵。可以证明，只要 $h=3$，$w=3$，迈克尔就能保证胜利，而只要 $h\cdot w\le 8$，任何选择都不能保证胜利。

对于所有数据，$1\le t\le 20,1\le n,m\le 40,-10^9\le 矩阵中的元素\le 10^9$。

样例

3
1 1
3
4 4
2 12 6 10
3 15 16 4
1 13 8 11
14 7 9 5
2 3
-7 5 2
0 8 -3

1
9
4