Only Pluses

时间限制：1 秒
空间限制：256 MB

Kmes 写下了三个整数 $a$、$b$ 和 $c$，以此来提醒自己要给 Noobish_Monk $a \times b \times c$ 根香蕉。

Noobish_Monk 发现了这些整数，决定进行最多 $5$ 次下述操作：

• 选择其中一个整数；
• 将其增加 $1$。

例如，若 $a=2$、$b=3$、$c=4$，则可以将 $a$ 增加 $3$ 次、将 $b$ 增加 $2$ 次。操作后 $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$）—— 测试数据组数。

接下来 $t$ 行，每行包含三个整数 $a$、$b$ 和 $c$（$1 \le a, b, c \le 10$）—— Kmes 写下的整数。

输出格式

对于每组测试数据，输出一个整数 —— Noobish_Monk 能获得的最大香蕉数量。

样例输入

2
2 3 4
10 1 10

样例输出

100
600