CF1695A Subrectangle Guess

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 ```plain 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 ```plain 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$。