← 返回题目列表

Codeforces · 1992/A

A. 只有优点

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

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