Славик готовит подарок для дня рождения друга. У него есть массив \(a\) из \(n\) цифр, и подарком будет произведение всех этих цифр. Поскольку Славик - хороший ребенок, он хочет сделать наибольшее возможное произведение, для этого он может добавить \(1\) к ровно одной из своих цифр.
Какое максимальное произведение может получить Славик?
Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число \(n\) (\(1 \leq n \leq 9\)) — количество цифр.
Вторая строка каждого набора содержит \(n\) целых чисел, разделенных пробелом, \(a_i\) (\(0 \leq a_i \leq 9\)) — цифры в массиве.
Для каждого набора входных данных выведите одно целое число — максимальное произведение, которое может получить Славик, добавив \(1\) к ровно одной из своих цифр.
4 4 2 2 1 2 3 0 1 2 5 4 3 2 3 4 9 9 9 9 9 9 9 9 9 9
16 2 432 430467210
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач