#include <bits/stdc++.h>
#define ll long long
#define inf 1e15
#define endl '\n'
using namespace std;

const int N=20,M=70010;
ll a0,a1,a2,a3;
ll cost[N];
ll dis[N][N],dp[M][N];
void Floyd()
{
    for(int k=0;k<=15;k++)
    {
        for(int i=0;i<=15;i++)
            for(int j=0;j<=15;j++)
            {
                dis[j][i]=dis[i][j]=min(dis[i][k]+dis[k][j],dis[i][j]);
            }
    }
    return ;
}
ll dfs(int sta,int v)
{
    if(sta==1) return 0;
    if(dp[sta][v]) return dp[sta][v];
    int s=sta-(1<<v);
    if(s==1) return dis[0][v];
    ll ret=inf;
    for(int i=1;i<=15;i++)
    {
        if(s&(1<<i)) ret=min(ret,dfs(s,i)+dis[i][v]);
    }
    return dp[sta][v]=ret;
}
void init()
{
    cin>>a0>>a1>>a2>>a3;
    cost[1]=cost[2]=cost[4]=cost[8]=a0;
    cost[3]=cost[12]=a1;
    cost[5]=cost[10]=a2;
    cost[15]=a3;
    for(int i=0;i<=15;i++)
        for(int j=0;j<=15;j++)
            if(i==j) dis[i][j]=0;
            else dis[i][j]=inf;
    for(int i=0;i<=15;i++)
    {
        for(int j=i+1;j<=15;j++)
            if(cost[i^j]>0) dis[j][i]=dis[i][j]=cost[i^j];
    }
    Floyd();
    for(int i=1;i<=(1<<16)-1;i+=2)
        for(int j=1;j<=15;j++)
        {
            if(i&(1<<j)) dp[i][j]=dfs(i,j);
            //if(i<=100) cout<<i<<' '<<j<<':'<<dp[i][j]<<endl;
        }
    return ;
}
void solve()
{
    int m;
    cin>>m;
    int res=0,add=0;
    for(int i=1;i<=m;i++)
    {
        int tmp=8,v=0;
        for(int j=1;j<=4;j++)
        {
            char c;
            cin>>c;
            int x=c-'0';
            if(x==0) v+=tmp;
            tmp/=2;
        }
        res|=1<<v;
    }
    if(res&1) add=2*a3;
    if(res==1)
    {
        cout<<add<<endl;
        return ;
    }
    res|=1;
    ll ans=inf;
    for(int i=1;i<=15;i++)
        if(res&(1<<i))
            ans=min(ans,dp[res][i]);
    cout<<ans+add<<endl;
    return ;
}
signed main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int o=1;
    cin>>o;
    init();
    while(o--) solve();
    return 0;
}