#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define pu putchar
#define pun putchar('\n')
int n,ai,bi,ci,ki,cx,sx,qd,zh,u,v,w,e,tt,i,s[8],o[256],x[80],p[2000000],q[16],z[16],t[80],li[80],r[80],g[50],hf[80],d[16];
bool b[16],bb[16];
int sri(){char c=getchar();int x=0;while(c<'0')c=getchar();while(c>='0')x=(x<<3)+(x<<1)+c-'0',c=getchar();return x;}
void sc(ll x){int l=0;if(x==0)g[l=1]=0;while(x)g[++l]=x%10,x/=10;for(;l;l--)pu(g[l]+'0');}
void jia(int u,int v,int rr,int h){
    x[++ki]=z[u];z[u]=ki,t[ki]=v;r[ki]=rr,li[ki]=0;hf[ki]=h;
    x[++ki]=z[v];z[v]=ki,t[ki]=u;r[ki]=0,li[ki]=0;hf[ki]=-h;
}
bool spfa(){
    for(int i=1;i<=zh;i++)bb[i]=0;
    u=0;w=1;p[w]=qd;b[qd]=1;d[qd]=0;bb[qd]=1;
    while(u!=w){
        u++;if(u&sx)u=1;v=p[u];b[v]=0;
        for(int i=z[v];i;i=x[i]){
            e=t[i];
            if(li[i]<r[i]&&(bb[e]==0||d[v]+hf[i]<d[e])){
                d[e]=d[v]+hf[i];q[e]=i;bb[e]=1;
                if(!b[e]){
                    w++;if(w&sx)w=1;p[w]=e;b[e]=1;
                }
            }
        }
    }return bb[zh];
}
void ekspfa(){
    while(spfa()){int zz=n;
        for(int u=zh;u!=qd;u=t[q[u]^1])zz=min(zz,r[q[u]]-li[q[u]]);
        for(int u=zh;u!=qd;u=t[q[u]^1])li[q[u]]+=zz,li[q[u]^1]-=zz,cx+=zz*hf[q[u]];
    }
}
int main(){
    tt=sri();qd=10;zh=11;sx=1<<20;o[12]=1;o[21]=2;o[102]=3;o[120]=4;o[201]=5;o[210]=6;
    while(tt--){
        n=sri();ai=sri();bi=sri();ci=sri();ki=1;cx=0;for(i=1;i<=zh;i++)z[i]=0;
        jia(7,zh,ai,0);jia(8,zh,bi,0);jia(9,zh,ci,0);
        jia(1,7,ai,0);jia(1,8,bi,1);jia(1,9,ci,2);
        jia(2,7,ai,0);jia(2,8,bi,2);jia(2,9,ci,1);
        jia(3,7,ai,1);jia(3,8,bi,0);jia(3,9,ci,2);
        jia(4,7,ai,2);jia(4,8,bi,0);jia(4,9,ci,1);
        jia(5,7,ai,1);jia(5,8,bi,2);jia(5,9,ci,0);
        jia(6,7,ai,2);jia(6,8,bi,1);jia(6,9,ci,0);
        s[1]=s[2]=s[3]=s[4]=s[5]=s[6]=0;
        for(i=1;i<=n;i++)s[o[sri()]]++;
        for(i=1;i<=6;i++)jia(qd,i,s[i],0);
        ekspfa();
        sc(3*n-cx);pun;
    }
    return 0;
}