Lty手上有n组闲钱，这里用一组数来表示他手上的闲钱
他的财富度取决于他所有组闲钱的乘积。
忽然某一天他获得了金手指，该金手指的能力是把他的的闲钱的某一组+1；
Eg：假设该闲钱数组为1，2，3，4，5；他可以把其中任意一项+1；
虽然lty有了金手指但是他的计算能力一如既往低下；
所以这就需要聪明的你来帮他算一算他拥有金手指后，他的财富度最大能达到多少；
一共t组测试数据
输入t（1 <= t <= 100）；
输入n（1 <= n <= 18）个数表示他手里的每一组闲钱；
输入a1,a2,a3......an，每一组闲钱；（0 <=ai <= 9)
输出lty能拥有的最大财富度；
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