#include<bits/stdc++.h>

using namespace std;
#define ll long long

const int inf = 1e9;
struct MinCost{
    struct edge{ int v, f, w, id;};
    int n;
    vector<vector<edge>> e;
    void ext(int x){ if(++x>n) e.resize(x), n=x;}
    void add(int x, int y, int c, int w){
        ext(x), ext(y);
        e[x].push_back((edge){y, c, w, (int)e[y].size()});
        e[y].push_back((edge){x, 0, -w, (int)e[x].size()-1});
    }
    pair<int,int> solve(int S, int T){
        pair<int,int> ans=make_pair(0, 0);
        while(1){
            vector<int> f(n+1), g(n+1), vis(n+1), dis(n+1, inf);
            queue<int> q;
            q.push(S), f[S]=inf, dis[S]=0, vis[S]=1;
            while(!q.empty()){
                int u=q.front();
                q.pop();
                for(auto &i:e[u]){
                    if(i.f && dis[u]+i.w<dis[i.v]){
                        dis[i.v]=dis[u]+i.w, f[i.v]=min(f[u], i.f), g[i.v]=i.id;
                        if(!vis[i.v]) q.push(i.v), vis[i.v]=1;
                    }
                }
                vis[u]=0;
            }
            if(!f[T]) break;
            ans.first+=f[T], ans.second+=f[T]*dis[T];
            for(int i=T; i!=S;){
                auto &t=e[i][g[i]];
                t.f+=f[T], e[t.v][t.id].f-=f[T], i=t.v;
            }
        }
        return ans;
    }
} wish;
const string ss[]={"012", "021", "102", "120", "201", "210"};
int T, n, a[5];
int main() {
    scanf("%d", &T);
    while(T--){
        scanf("%d%d%d%d", &n, a, a+1, a+2);
        map<string, int> f;
        for(int i=1; i<=n; ++i){
            string s;
            cin>>s;
            ++f[s];
        }
        for(int i=0; i<3; ++i) wish.add(10, i+1, a[i], 0);
        for(int i=0; i<6; ++i) wish.add(i+4, 11, f[ss[i]], 0);
        for(int i=0; i<3; ++i) for(int j=0; j<6; ++j)
            wish.add(i+1, 4+j, 1e7, ss[j][0]=='0'+i?-3:(ss[j][1]=='0'+i?-2:-1));
        printf("%d\n", -wish.solve(10, 11).second);
        wish.n=0;
        wish.e.clear();
    }
    return 0;
}