Codeforces Round 957 (Div. 3) |
---|
Закончено |
Kmes записал три числа $$$a$$$, $$$b$$$ и $$$c$$$, чтобы запомнить, что он должен отдать Noobish_Monk $$$a \times b \times c$$$ бананов.
Noobish_Monk нашёл эти три числа и решил не более $$$5$$$ раз сделать следующее:
Например, если $$$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.
22 3 410 1 10
100 600
Название |
---|