题目描述

有 t 组数据。每组数据包含一个整数 n 和一个长度为 n 的数组 a。
你可以将数组中的任意一个数字加 1，
问在此操作之后，数组 a 内所有 n 个数的 乘积最大是多少？

例如：原数组为 [2, 2, 1, 2]，可以把 1 变成 2，得到 [2, 2, 2, 2]，乘积为 16。

约束条件：

• 1 < t < 10000
• 1 ≤ n ≤ 10
• 1 ≤ a[i] ≤ 10

输入格式

第 1 行：一个整数 t，表示数据组数
接下来的 2t 行，每组数据包括两行：

• 第 1 行：整数 n
• 第 2 行：n 个整数，表示数组 a 的元素

输出格式

共 t 行，每行一个整数，表示对每组数据进行操作后可以得到的最大乘积。

输入样例 #1

4  
4  
2 2 1 2  
3  
1 1 2  
5  
4 3 2 3 4  
9  
9 9 9 9 9 9 9 9 9  

输出样例 #1

16  
4  
432  
430467210