Kmes 写下了三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$,以便记住他必须给 Noobish_Monk $$$a \times b \times c$$$ 香蕉。
Noobish_Monk 已找到这些整数并决定最多执行以下 $$$5$$$ 次:
- 选择这些整数之一;
- 将其增加$$$1$$$。
例如,如果 $$$a = 2$$$、$$$b = 3$$$ 且 $$$c = 4$$$,则可以将 $$$a$$$ 三倍增加一,将 $$$b$$$ 增加两倍。之后$$$a = 5$$$,$$$b = 5$$$,$$$c = 4$$$。那么香蕉的总数将为 $$$5 \times 5 \times 4 = 100$$$。
Noobish_Monk 通过这些操作可以达到 $$$a \times b \times c$$$ 的最大值是多少?
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10$$$) — Kmes 的整数。
输出
对于每个测试用例,输出一个整数——Noobish_Monk 可以获得的最大香蕉数量。
示例
输入 #1
2 2 3 4 10 1 10
输出 #1
100 600