#include<bits/stdc++.h>
#define int long long
#define Pa pair<int,int>
using namespace std;
const int inf=1e18;
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int T;cin>>T;
    vector<int>a(5);
    for(int i=0;i<4;i++)cin>>a[i];
    vector<array<int,2>>e;
    e.push_back({a[0],1});
    e.push_back({a[0],2});
    e.push_back({a[0],4});
    e.push_back({a[0],8});
    e.push_back({a[1],3});
    e.push_back({a[1],12});
    e.push_back({a[2],10});
    e.push_back({a[2],5});
    e.push_back({a[3],15});
    int mx=16;
    vector<int>dis(mx+1,inf),vis(1<<(mx+1),0);
    dis[15]=0;
    priority_queue<array<int,2>,vector<array<int,2>>,greater<array<int,2>>>q;
    q.push({dis[15],15});
    while(!q.empty()){
        auto [_,u]=q.top();q.pop();
        if(vis[u])continue;
        vis[u]=1;
        for(auto[val,nxt]:e){
            int v=u^nxt;
            if(dis[v]>dis[u]+val){
                dis[v]=dis[u]+val;
                q.push({dis[v],v});
            }
        }
    }
    dis[15]=inf;
    for(int i=0;i<=15;i++){
        dis[15]=min(dis[15],dis[i]*2ll);
    }
    for(int i=0;i<(1ll<<(mx+1));i++)vis[i]=0;
    vector<vector<int>>dp(1<<(mx+1),vector<int>(16,inf));
    for(int i=0;i<=15;i++){
        dp[1<<i][i]=dis[i];
    }
    for(int i=1;i<(1ll<<mx);i++){
        for(int j=0;j<=15;j++){
            if((i>>j)&1){
                int cur=i^(1<<j);
                for(int k=0;k<=15;k++){
                    if((cur>>k)&1){
                        dp[i][j]=min(dp[i][j],dp[cur][k]+dis[k^15^j]);
                    }
                }
            }
        }
    }
    while(T--){
        int n;cin>>n;
        vector<int>b(n);
        int res=0;
        for(int i=0;i<n;i++){
            string s;cin>>s;
            b[i]=(s[0]-'0')*8;
            b[i]+=(s[1]-'0')*4;
            cin>>s;
            b[i]+=(s[0]-'0')*2;
            b[i]+=(s[1]-'0');
            res|=(1ll<<b[i]);
//            cout<<b[i]<<' ';
        }
        cout<<'\n';
//        cout<<res<<'\n';

        int ans=inf;
        for(int i=1;i<=15;i++){
            ans=min(ans,dp[res][i]);
        }
        cout<<ans<<'\n';
    }
}