#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(n, 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;
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(!vis[j]&&g[num[j]][now]<min){
                pos=j;
                min=g[num[j]][now];
            }
        }
//        cout<<now<<" "<<num[pos]<<" "<<g[num[pos]][now]<<endl;
        now=num[pos], ans+=min;
        vis[pos]=true;
        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]);
            }
        }
    }
    for(int j=0; j<16; j++) {
        g[16][j] = g[15][j];
    }
//    cout<<g[16][15]<<endl;
//    cout<<"here"<<endl;
    while(t--){
        solve();
    }

    return 0;
}