题目描述

光头强正在为朋友的生日准备一份礼物。他有一个包含 $n$ 个数字的数组 $a$ ，而礼物将是所有这些数字的乘积。由于光头强是一个好同学，他希望使乘积尽可能大，因此他想在其中一个数字上加 $1$ 。

光头强能够制造的最大乘积是多少？

输入格式

第一行包含一个整数 $t(1≤t≤10^4)$ — 测试用例的数量。

每个测试用例的第一行包含一个整数 $n(1≤n≤9)$ — 数字的数量。

每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i(0≤a_i≤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