Square

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <string>
#include <vector>
#include <deque>
#include <sstream>
using namespace std;
//int h,l,n,bx,by,flag;
//int dir[8][2]={-1,-2,-2,-1,-2,1,-1,2,1,-2,2,-1,2,1,1,2};
//int dir[4][2]={0,1,-1,0,1,0,0,-1};
int a[21];
int n,flag,cnt,sum,avg;
bool vis[21];
bool cmp(int a,int b)
{
    return a>b;
}
void dfs(int cnt,int len,int x)
{
    if(flag==1) return;
    if(cnt==3)//拼出三根，第四根就自动成型了
    {
        flag=1;
        return;
    }
    for(int i=x;i<n;i++)
    {
        if(vis[i]==0)
        {
            if(len+a[i]<avg)
            {
                if(i+1<n)
                {
                    vis[i]=true;
                    dfs(cnt,len+a[i],i+1); //不满足边长，继续搜索
                    vis[i]=false;
                }
            }
            else if(len+a[i]==avg)
            {
                vis[i]=true;
                dfs(cnt+1,0,1);//满足边长，更新拼好的个数，长度清零，从第一个数重新递归
                vis[i]=false;
            }
        }
    }
    return;
}
int main()
{
    int t,sum;
    cin>>t;
    while(t--)
    {
        memset(vis,0,sizeof(vis));
        sum=0;
        flag=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        sort(a,a+n,cmp);
        avg=sum/4;
        if(sum%4!=0||a[0]>sum/4||n<4)//剪枝，和不是4的倍数不行，最长木棍大于边长不行，木棍数小于4不行
            cout<<"no"<<endl;
        else
        {
            dfs(0,0,0);
            if(flag==1) cout<<"yes"<<endl;
            else cout<<"no"<<endl;
        }
    }
}