#include <bits/stdc++.h>
using namespace std;
#define int long long
int g[17][17];

int all, line, col, single;
void solve(){
    int n;
    cin>>n;
    string s, t;
    vector<int> num(n, 0);
    vector<bool> vis(17, false);
    int now=15, min=0x3f3f3f3f3f3f3f3f, pos=-1, ans=0;
    for(int i=0; i<n; i++){
        cin>>s>>t;
        s+=t;
        num[i]=s[0]-'0'+2*(s[1]-'0')+4*(s[2]-'0')+8*(s[3]-'0');
//        if(num[i]==15) num[i]=16;
        vis[num[i]]=true;
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<17; j++){
            if(vis[j]&&g[j][now]<min){
                pos=j;
                min=g[j][now];
            }
        }
//        cout<<now<<" "<<pos<<" "<<g[pos][now]<<endl;
        now=pos, ans+=min;
        vis[pos]=false;
        min=0x3f3f3f3f3f3f3f3f;
    }
    cout<<ans<<endl;
}

signed main(){
    int t;
    cin>>t;
    cin>>single>>line>>col>>all;
    int s[]={1, 2, 4, 8};
    int a[]={15};
    int l[2]={3, 12};
    int c[2]={5, 10};
    for(int i=0; i<16; i++){
        for(int j=0; j<16; j++){
            g[i][j]=0x3f3f3f3f3f3f3f3f;
        }
        for(int j=0; j<4; j++){
            g[i][i^s[j]]=min(g[i][i^s[j]], single);
        }
        for(int j=0; j<2; j++){
            g[i][i^l[j]]=min(g[i][i^l[j]], line);
            g[i][i^c[j]]=min(g[i][i^c[j]], col);
        }
        g[i][i^a[0]]=min(g[i][i^a[0]], all);
    }
    for(int k=0; k<16; k++){
        for(int i=0; i<16; i++){
            for(int j=0; j<16; j++){
                g[i][j]=min(g[i][j], g[i][k]+g[k][j]);
            }
        }
    }
//    cout<<g[16][15]<<endl;
//    cout<<"here"<<endl;
    while(t--){
        solve();
    }

    return 0;
}