← 返回题目列表

Codeforces · 1873/B

B. 好孩子

中文机器翻译题面 查看原题

斯拉夫正在为朋友准备一份生日礼物。他有一个由 $$$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