#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[1202020],b[1202020],p[1202020],vis[1202020];
vector<pair<int,int>>g[22];
int dis[22][22];
int dp[101000][44];
string s[2020];
int res[101010];
int f(int x){
    int res=0;
    while(x)res+=x&1,x>>=1;
    return res;
}
int f(string s){
    int res=0;
    for(int i=0;i<4;i++)res^=(1<<i)*(1-(s[i]-'0'));
    return res;
}
vector<int>gg[17];

signed main(){
    // int t=1;
    // for(int i=1;i<=16;i++)t*=i;
    // cout<<t<<'\n';
    ios::sync_with_stdio(false);
    cin.tie(0);
    int _=1,i,j,k;
    int a0,a1,a2,a3;
    cin>>_>>a0>>a1>>a2>>a3;
    for(i=0;i<=15;i++){
        for(j=0;j<4;j++){
            g[i].push_back({i^(1<<j),a0});
        }
     //   if(i==0)cout<<(i^(1<<0)^(1<<2))<<'\n';
        g[i].push_back({i^(1<<0)^(1<<1),a1});
        g[i].push_back({i^(1<<2)^(1<<3),a1});
        g[i].push_back({i^(1<<0)^(1<<2),a2});
        g[i].push_back({i^(1<<1)^(1<<3),a2});
        g[i].push_back({i^15,a3});
    }
    memset(dp,0x3f,sizeof(dp));
    memset(dis,0x3f,sizeof(dis));
    for(i=0;i<16;i++){
        dis[i][i]=0;
        for(auto &[x,y]:g[i])dis[i][x]=dis[x][i]=y;
    }
   // dp[0][0]=0;
    // for()
    for(i=0;i<=15;i++){
        for(j=0;j<=15;j++){
            for(k=0;k<=15;k++){
                dis[j][k]=min(dis[j][k],dis[j][i]+dis[i][k]);
            }
        }
    }
    // for(i=0;i<16;i++){
    //     for(j=0;j<16;j++)cout<<dis[i][j]<<" ";
    //     cout<<'\n';
    // }
    for(i=0;i<65536;i++){
        gg[f(i)].push_back(i);
    }
    // sort(b,b+65536,cmp);
    dp[1][0]=min({a0,a1,a2,a3})*2;
    for(i=1;i<=15;i++){
        dp[1<<i][i]=dis[0][i];
    }
    for(i=2;i<=15;i++){
        for(auto j:gg[i]){
            for(k=0;k<=15;k++){
                if(j>>k&1){
                    for(int z=0;z<=15;z++){
                        if(z==k)continue;
                        if(j>>z&1)dp[j][k]=min(dp[j][k],dp[j^(1<<k)][z]+dis[z][k]);
                        
                    }
                   // if(i==2&&j==6)cout<<j<<" "<<k<<" "<<dp[j][k]<<'\n';
                }
            }
        }
    }
    while(_--){
        int k,n,j,m,d,i,x;
        cin>>n;
        int st=0;
        string s;
        for(i=0;i<n;i++){
            cin>>s;
            string t;
            cin>>t;
            s+=t;
            st^=1<<f(s);
        }
        if(n==1&&s=="1111"){
            cout<<min({a0,a1,a2,a3})*2<<'\n';
            continue;
        }
        int mi=1e9;
        for(i=0;i<=15;i++){
            mi=min(mi,dp[st][i]);
        }
        cout<<mi<<'\n';



    }
    
    
}
/*

dd

1 10000 100 10 10000
1
10
01
*/