有n个整数从左往右排成一行，构成一个序列a。如果通过删除原序列的若干个数（可以是删除0个），其他数保持位置不动，那么
得到的序列就称为“子序列”。记sum表示序列a的所有数的总和，即sum=a[1]+a[2]+a[3]+...+a[n]。
如果一个“子序列”的各个数加起来的和等于sum-1，那么这个“子序列”就是“优美子序列”。
问：有多少个不同的“优美子序列”？
输入格式
多组测试数据。
第一行，一个整数G，表示有G组测试数据，1<=G<=10000。
每组测试数据格式如下：
第一行，一个整数n, 1<=n<=60。
第二行，n个整数，第i个整数是a[i]。0<=a[i]<=10^9。
输出格式
共G行，每行一个整数
输入/输出例子1
输入：
5 5 1 2 3 4 5 2 1000 1000 2 1 0 5 3 0 2 1 1 5 2 1 0 3 0
输出：
1 0 2 4 4
代码如下：
#include<bits/stdc++.h>
using namespace std;
int g;
int n;
long long t,a0=0,a1=0;
int main()
{
cin >> g ;
while(g--)
{
cin >> n ;
a0=0,a1=0;
for (int i=1;i<=n;i++)
{
cin >> t ;
if (t==0)a0++;
if (t==1)a1++;
}
long long ans=1;
for (int i=1;i<=a0;i++)
ans*=2;
cout << ans*a1 << endl ;
}
return 0;
}