多组数据。第一行是数据组数T。
接下来T行每行表示一组数据。每组数据以N开头,后面N个整数表示Tar同学的战斗力。
4
2 1 2
9 2 2 2 2 2 2 2 2 2
3 5 1 2
5 3 14159 2653589 7 932
3
512
34
353127147
对于第一个样例,Tar可能的三种战斗力分别是(0,1),(1,0),(0,0)。
对于第二个样例,Tar的九个英雄战斗力都可能是0或1,根据乘法原理共有2^9=512种可能。
数据范围
100%的数据满足:N<=1000,0<=战斗力<=10^9,T<=5,Σ(N)<=4000