← 返回题目列表

Codeforces · 1468/E

E. 四段

中文机器翻译题面 查看原题

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$$$,由线段包围。