题目描述

Kmes 写下了三个整数 $a$、$b$ 和 $c$，以便记住他要给 Noobish_Monk $a \times b \times c$ 根香蕉。

Noobish_Monk 找到了这三个整数，并决定最多进行 $5$ 次如下操作：

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

例如，如果 $a = 2$，$b = 3$，$c = 4$，那么可以将 $a$ 增加 $3$ 次，每次加 $1$，再将 $b$ 增加 $2$ 次。此时 $a = 5$，$b = 5$，$c = 4$。那么香蕉的总数就是 $5 \times 5 \times 4 = 100$。

Noobish_Monk 通过这些操作，最多能获得多少根香蕉？

输入格式

每组测试数据包含多组测试用例。输入的第一行为一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来的每组测试用例包含一行，包含三个整数 $a$、$b$、$c$（$1 \le a, b, c \le 10$），即 Kmes 写下的三个整数。

输出格式

对于每个测试用例，输出一个整数，表示 Noobish_Monk 通过操作最多能获得的香蕉数量。

说明/提示

由 ChatGPT 4.1 翻译

样例

2
2 3 4
10 1 10

100
600