#include<bits/stdc++.h>
#define int long long
#define endl '\n';
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
const int N=5e5+10,inf=1e9+10,M=3e6+10,mod=1e9+7;
int n,m,k,minn=inf;
int p[5];
map<vector<int>,int> mp;
vector<int> np;
void dfs3(int now,int v){
    if(mp[np]==0){
        if(now!=-1){
            mp[np]=inf;
        }
    }
    mp[np]=min(mp[np],v);
    for(int j=0;j<=3;j++){
        if(np[j]){
            np[j]=0;
        }else np[j]=1;
    }
    mp[np]=min(mp[np],v+p[4]);
    for(int j=0;j<=3;j++){
        if(np[j]){
            np[j]=0;
        }else np[j]=1;
    }
}
void dfs2(int now,int v){

    for(int i=max(now,0ll);i<=1;i++){
        for(int j=0;j<=3;j+=2){
            if(np[i+j]){
                np[i+j]=0;
            }else np[i+j]=1;
        }
        dfs3(0,v+p[3]);
        dfs2(i+1,v+p[3]);
        for(int j=0;j<=3;j+=2){
            if(np[i+j]){
                np[i+j]=0;
            }else np[i+j]=1;
        }
    }
    dfs3(-1,v);

}
void dfs1(int now,int v){
    for(int i=max(now,0ll);i<=1;i++){
        for(int j=0;j<=1;j++){
            if(np[i*2+j]){
                np[i*2+j]=0;
            }else np[i*2+j]=1;
        }
        dfs2(0,v+p[2]);
        dfs1(i+1,v+p[2]);
        for(int j=0;j<=1;j++){
            if(np[i*2+j]){
                np[i*2+j]=0;
            }else np[i*2+j]=1;
        }
    }
    dfs2(-1,v);
}
void dfs(int now,int v){
    for(int i=max(now,0ll);i<=3;i++){
        np[i]=1;
        dfs1(0,v+p[1]);
        dfs(i+1,v+p[1]);
        np[i]=0;
    }
    dfs1(-1,v);
}
void ini(){
    // dfs(0,0);
    // for(auto t : mp){
    //     t.second=inf;
    // }
    vector<int> tt;
    for(int i=1;i<=4;i++){
        tt.push_back(1);
    }
    mp[tt]=p[4];
    dfs(-1,0);
}
vector<vector<pii>> g(20);
int dist[20];
void solve(){
    cin>>n;
    vector<vector<int>> ns;
    vector<int> tt;
    for(int i=1;i<=4;i++){
        tt.push_back(1);
    }
    int res=0;
    ns.push_back(tt);
    for(int i=1;i<=n;i++){
        string s,s1;
        cin>>s>>s1;
        vector<int> t;
        t.push_back(s[0]-'0');
        t.push_back(s[1]-'0');
        t.push_back(s1[0]-'0');
        t.push_back(s1[1]-'0');
        int lo=0;
        ns.push_back(t);
    }
    
    int nz=ns.size();
    for(int i=0;i<=nz;i++){
        g[i].clear();
        dist[i]=inf;
    }
    if(n==1&&tt==ns[1]){
        cout<<minn*2<<endl;
        return ;
        return ;
    }
    for(int i=0;i<nz;i++){
        for(int j=0;j<nz;j++){
            if(i==j)continue;
            if(ns[i]==ns[j])continue;
            vector<int> t(4);
            for(int k=0;k<=3;k++){
                t[k]=abs(ns[i][k]-ns[j][k]);
            }
            g[i].push_back({mp[t],j});
        }
        sort(g[i].begin(),g[i].end());
    }
    int num=0;
    dist[0]=0;
    int idx=0;
    while(num<n){
      //  cout<<"idx: "<<idx<<endl;
        int gz=g[idx].size();
        for(int i=0;i<gz;i++){
            int st=g[idx][i].second,v=g[idx][i].first;
            if(dist[st]!=inf)continue;
            if(dist[st]>dist[idx]+v){
                dist[st]=dist[idx]+v;
             //   cout<<st<<" "<<dist[st]<<endl;
                idx=st;
                num++;
                // cout<<q.front().second<<" "<<q.size()<<endl;
                break;
            }
        }
    }
    int ans=0;
    for(int i=0;i<=n;i++){
        ans=max(ans,dist[i]);
    }
    cout<<ans+res<<endl;

}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    cin>>T;
    for(int i=1;i<=4;i++){
        cin>>p[i];
        minn=min(minn,p[i]);
        np.push_back(0);
    }
    mp[np]=minn*2;
    ini();
    while(T--){
        solve();
    }
}