斯拉夫正在为朋友准备一份生日礼物。他有一个由 $$$n$$$ 数字组成的数组 $$$a$$$,而当前将是所有这些数字的乘积。因为 Slavic 是一个好孩子,他想要制造尽可能大的产品,所以他想在他的一位数字上加上 $$$1$$$。
斯拉夫能生产的最大产品是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 9$$$) — 位数。
每个测试用例的第二行包含 $$$n$$$ 以空格分隔的整数 $$$a_i$$$ ($$$0 \leq a_i \leq 9$$$) — 数组中的数字。
输出
对于每个测试用例,输出一个整数——Slavic 可以通过将 $$$1$$$ 添加到他的一位数字上而得到的最大乘积。
示例
输入 #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
输出 #1
16 2 432 430467210