A. Одни плюсы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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$$$. Тогда количество бананов, которое должен Kmes равняется $$$5 \times 5 \times 4 = 100$$$.

Какое максимальное значение $$$a \times b \times c$$$ Noobish_Monk может получить с помощью описанных операций?

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$)  — количество наборов входных данных.

В единственной строке каждого набора входных данных вводится три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10$$$) — числа, которые записал Kmes.

Выходные данные

Для каждого набора входных данных выведите максимальное количество бананов, которое сможет получить Noobish_Monk от Kmes.

Пример
Входные данные
2
2 3 4
10 1 10
Выходные данные
100
600