B. Хороший ребенок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Славик готовит подарок для дня рождения друга. У него есть массив $$$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