#include <bits/stdc++.h>

using namespace std;
const int inf=1e9;

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int t = 1;
    std::cin >> t;
    int a[4];
    for(int i=0;i<4;++i) cin>>a[i];
    vector<int>r(16,inf);
    for(int i=0;i<16;++i){
        int x=__builtin_popcount(i);
        if(x==0){
            r[i]=min({a[3],2*min(a[1],a[2]),4*a[0],min(a[1],a[2])+2*a[0]});
        }
        else if(x==1){
            r[i]=a[0]+min({a[1],a[2],a[3]});
        }
        else if(x==3){
            r[i]=a[0];
        }
        else if(x==4){
            r[i]=2*min({a[0],a[1],a[2],a[3]});
        }
        else{
            if(i==6 || i==9){
                r[i]=min({a[1]+a[2],2*a[0]});
            }
            else if(i==5 || i==10) r[i]=min(2*a[0],a[2]);
            else r[i]=min(2*a[0],a[1]);
        }
    }
// for(int i=0;i<16;++i){
//     cerr<<i<<" : "<<(bitset<4>(i))<<" "<<r[i]<<endl;
// }
    while(t--){
        int m;
        cin>>m;
        vector<int>a;
        for(int i=0;i<m;++i){
            string s,t;
            cin>>s>>t;
            s+=t;
            int x=0;
            for(int j=0;j<4;++j){
                if((s[j]-'0')) x|=(1<<j);
            }
            a.push_back(x);
        }

// for(auto i:a) cerr<<"? "<<i<<endl;

        vector f(1<<m,vector(16,inf));
        f[0][0]=0;
        for(int i=0;i<1<<m;++i){
            for(int j=0;j<16;++j){
                for(int k=0;k<m;++k){
                    if(i>>k&1) continue;
                    int sta=a[k];
                    for(int x=0;x<4;++x){
                        if(j>>x&1) sta^=1<<x;
                    }
                    int nj=0;
                    for(int x=0;x<4;++x){
                        if(a[k]>>x&1) continue;
                        nj|=1<<x;
                    }
                    f[i|(1<<k)][nj]=min(f[i|(1<<k)][nj],f[i][j]+r[sta]);
                }
            }
        }
        int res=inf;
        for(int i=0;i<16;++i) res=min(res,f[(1<<m)-1][i]);
        cout<<res<<"\n";
    }
}