Олимпиадный тренинг

Задача . 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\). Тогда количество бананов, которое должен 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.


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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя