迈克尔和乔正在玩游戏。游戏在一个网格上进行,网格中有 $$$n$$$ 行和 $$$m$$$ 列,并填充不同的整数。我们用 $$$(i, j)$$$ 表示第 $$$i$$$-th ($$$1\le i\le n$$$) 行和第 $$$j$$$-th ($$$1\le j\le m$$$) 列上的正方形,并用 $$$a_{ij}$$$ 表示其中的数字。
Michael 首先说出两个数字 $$$h$$$ ($$$1\le h \le n$$$) 和 $$$w$$$ ($$$1\le w \le m$$$)。然后 Joe 选择棋盘上任意 $$$h\times w$$$ 子矩形(Michael 看不见)。
形式上,一个 $$$h\times w$$$ 子矩形从某个正方形 $$$(a,b)$$$ 开始,其中 $$$1 \le a \le n-h+1$$$ 和 $$$1 \le b \le m-w+1$$$。它包含 $$$a \le i \le a+h-1$$$ 和 $$$b \le j \le b+w-1$$$ 的所有方块 $$$(i,j)$$$。
如果迈克尔说$$$3\times 2$$$(最大值为$$$15$$$),乔可能会采取行动。
最后,Michael 必须猜测子矩形中的最大数字。如果他做对了,他就赢了。
因为 Michael 不喜欢大数字,所以他希望所选子矩形的面积(即 $$$h \cdot w$$$)尽可能小,同时仍然确保他获胜,而不是取决于 Joe 的选择。找到这个最小可能区域来帮助迈克尔解决问题。
可以证明迈克尔总是可以选择 $$$h, w$$$ 来确保他获胜。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 20$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 40$$$) — 网格的大小。
以下 $$$n$$$ 行均包含 $$$m$$$ 个整数。第 $$$i$$$ 行上的第 $$$j$$$ 整数是 $$$a_{ij}$$$ ($$$-10^9 \le a_{ij} \le 10^9$$$) — 单元格 $$$(i, j)$$$ 中的元素。
保证所有数字都是不同的(即,如果 $$$a_{i_1j_1} = a_{i_2j_2}$$$,则 $$$i_1 = i_2, j_1 = j_2$$$)。
输出
对于每个测试用例,打印一个正整数——子矩形可以拥有的最小可能面积,同时仍然确保迈克尔能够保证胜利。
示例
输入 #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$$$ 的任何选择都不能保证胜利。