Monocarp 想要在一张纸上绘制四条线段。他希望第 $$$i$$$ 段的长度等于 $$$a_i$$$ ($$$1 \le i \le 4$$$)。这些线段可以彼此相交,并且每个线段应该是水平的或垂直的。
Monocarp 希望以包围矩形空间的方式绘制线段,并且该矩形空间的面积应尽可能大。
例如,如果 Monocarp 想要绘制四个长度为 $$$1$$$、$$$2$$$、$$$3$$$ 和 $$$4$$$ 的线段,他可以通过以下方式进行:
这里,Monocarp 绘制了线段 $$$AB$$$(长度为 $$$1$$$)、$$$CD$$$(长度为 $$$2$$$)、$$$BC$$$(长度为 $$$3$$$)和 $$$EF$$$(长度为 $$$4$$$)。他得到了一个矩形 $$$ABCF$$$,面积等于 $$$3$$$,由线段包围。
计算 Monocarp 可以用四段围成的矩形的最大面积。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含四个整数 $$$a_1$$$、$$$a_2$$$、$$$a_3$$$、$$$a_4$$$ ($$$1 \le a_i \le 10^4$$$) — Monocarp 想要绘制的线段的长度。
输出
对于每个测试用例,打印一个整数 - Monocarp 可以用四段围成的矩形的最大面积(可以证明答案始终是整数)。
示例
输入 #1
4 1 2 3 4 5 5 5 5 3 1 4 1 100 20 20 100
输出 #1
3 25 3 2000
注意
示例的第一个测试用例在语句中进行了描述。
对于第二个测试用例,Monocarp 可以绘制线段 $$$AB$$$、$$$BC$$$、$$$CD$$$ 和 $$$DA$$$,如下所示:
这里,Monocarp 绘制了线段 $$$AB$$$(长度为 $$$5$$$)、$$$BC$$$(长度为 $$$5$$$)、$$$CD$$$(长度为 $$$5$$$)和 $$$DA$$$(长度为 $$$5$$$)。他得到了一个矩形 $$$ABCD$$$,面积等于 $$$25$$$,由线段包围。