没什么好方法，只能用dfs了。
代码如下：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#define I(x) scanf("%d",&x)
using namespace std;
int a[],n,ans;
set<pair<int,int> > p;
void dfs(int pos,int sum1,int sum2,int sum3)
{
int i,j,k;
if(pos==n){
if(sum2==||sum3==) return ;
i=min(sum1,sum2);
i=min(i,sum3);
j=max(sum1,sum2);
j=max(j,sum3);
if(p.find(make_pair(i,j))!=p.end()) return ;
if(sum1+sum2>sum3&&abs(sum1-sum2)<sum3){
ans++;
p.insert(make_pair(i,j));
}
return;
}
dfs(pos+,sum1+a[pos],sum2,sum3);
dfs(pos+,sum1,sum2+a[pos],sum3);
dfs(pos+,sum1,sum2,sum3+a[pos]);
}
int main()
{
int t,i;
I(t);
while(t--){
I(n);
p.clear();
for(i=;i<n;i++) I(a[i]);
ans=;
dfs(,a[],,);
printf("%d\n",ans);
}
return ;
}