#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[50],vis[50];
int n,ave;
int dfs(int x,int pos,int len)
{
if(x==3) return 1;
for(int i = pos; i>=0; i--)
{
if(!vis[i])
{
vis[i]=1;
if(len+a[i]<1)
{
if(dfs(x,i-1,len+a[i]))
return 1;
}
else if(len+a[i]==1)
{
if(dfs(x+1,n-1,0))
return 1;
}
vis[i]=0;
}
}
}
int main()
{ int M;
cin>>M;
while(M--)
{ int sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
memset(vis,0,sizeof(vis));
sort(a,a+n);
ave=sum/4;
if(ave*4!=sum||n<4||ave<a[n-1]) {printf("no\n"); continue;}
if(dfs(0,n-1,0)) printf("yes\n");
else printf("no\n");
}
return 0;
}
现在还过不了,不知道哪里出错