90分求条

#include<bits/stdc++.h>
#define pc putchar
int T;
bool f;
int n,sum;
int a[20];
void dfs(int now,int l1,int l2,int l3,int l4)
{
    if(f) return ;
    if(now > n)
    {
        if(l1 == sum && l2 == sum && l3 == sum && l4 == sum) f = 1;
        return ;
    }
    if(l1 + a[now] <= sum) dfs(now + 1,l1 + a[now],l2,l3,l4);
    if(l2 + a[now] <= sum) dfs(now + 1,l1,l2 + a[now],l3,l4);
    if(l3 + a[now] <= sum) dfs(now + 1,l1,l2,l3 + a[now],l4);
    if(l4 + a[now] <= sum) dfs(now + 1,l1,l2,l3,l4 + a[now]);
}
void solve()
{
    f = 0,sum = 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),sum += a[i];
    for(int i=1;i<=n;i++) if(a[i] >= (sum / 4)) {puts("no");return ;}
	if(sum % 4)
    {
        puts("no");
        return ;
    }
    sum /= 4;
    dfs(1,0,0,0,0);
    if(f) puts("yes");
    else puts("no");
}
int main()
{
    scanf("%d",&T);
    while(T --) solve();
    return 0;
}