#include <bits/stdc++.h>
using namespace std;
using ll =long long;
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int n;vector<ll> a(4);cin>>n;
    for(int i=0;i<4;i++)    cin>>a[i];
    const ll INF=100000000000;
    vector<vector<ll>> dis(16,vector<ll>(16,INF));
    auto add=[&](int x,int y,ll v)->void {
        dis[x][y]=min(dis[x][y],v);dis[y][x]=min(dis[y][x],v);
    };
    for(int i=0;i<16;i++){
        for(int j=0;j<4;j++)    add(i,(i^(1<<j)),a[0]);
        add(i,i^3,a[1]);   
        add(i,i^6,a[1]);   
        add(i,i^5,a[2]);
        add(i,i^10,a[2]);
        add(i,i^15,a[3]);
    }
    for(int i=0;i<16;i++){
        for(int j=0;j<16;j++){
            for(int k=0;k<16;k++){
                dis[j][k]=min(dis[j][k],dis[j][i]+dis[i][k]);
            }
        }
    }


    vector<vector<ll>> dp(16,vector<ll>(1<<16,INF));
    dp[15][0]=0;
    for(int i=0;i<(1<<16);i++){
        for(int j=0;j<16;j++){
            if(dp[j][i]==INF)   continue;
            for(int k=0;k<16;k++){
                if(!((i>>k)&1)) {
                    dp[k][i|(1<<k)]=min(dp[k][i|(1<<k)],dp[j][i]+dis[j][k]);
                }
            }
        }
    }
    for(int i=1;i<=n;i++){
        int m;cin>>m;
        int num=0;
        for(int j=1;j<=m;j++){
            string a,b;
            cin>>a>>b;a+=b;
            int ret=0;
            for(auto i:a){
                ret=(ret<<1)+(i-'0');
            }
            num|=(1<<ret);
        }
        ll ans=INF;
        for(int j=0;j<16;j++){
            ans=min(ans,dp[j][num]);
        }
        cout<<ans<<'\n';
    }



    return 0;
}