#include<cstdio>
#include<cstring>
int min(int x,int y){
    return x<y?x:y;
}
int max(int x,int y){
    return x>y?x:y;
}
int a0,a1,a2,a3;
int go(int x){
    // x^=15;
    if(x==15)return min(4*a0,min(2*a1,min(2*a2,a3)));
    if(x==1||x==2||x==4||x==8)return a0;
    if(x==6||x==9)return min(2*a0,a1+a2);
    if(x==0)return 0;
    if(x==3||x==12)return min(a1,2*a0);
    if(x==5||x==10)return min(a2,2*a0);
    return min(a0+a1,min(a0+a2,min(3*a0,a3+a0)));
}
int f[18][4];
int g[1<<17|10][17];
void work(){
    int m;
    scanf("%d",&m);
    char s[4];
    int all=0;
    for(int i=1;i<=m;i++){
        int now=0;
        scanf("%s",s);
        now=now*2+s[0]-'0';
        now=now*2+s[1]-'0';
        scanf("%s",s);
        now=now*2+s[0]-'0';
        now=now*2+s[1]-'0';
        all|=(1<<now);
        // printf("%d\n",now);
    }
    int ans=2000000000;
    // printf("%d === \n",g[(1<<2)|(1<<8)][2]);
    for(int i=0;i<16;i++)ans=min(ans,g[all][i]);
    // printf("%d---\n",all);
    if(ans==0)printf("%d\n",2*(min(a0,min(a1,min(a2,a3)))));
    else printf("%d\n",ans);
}
int tmp[1<<17|10];
void init(){
    memset(g,63,sizeof g);  
    // g[1<<15][15]=0;
    // int now=0;
    // for(int S=0;S<(1<<16);S++)g[S]
    for(int i=0;i<16;i++)g[0][i]=0;
    for(int k=1;k<=16;k++){
                for(int S=0;S<(1<<16);S++){
        for(int i=0;i<=15;i++){
            for(int j=0;j<=15;j++){
                    if(!(S&(1<<i))){
                    // puts("YUes");
                    g[S|(1<<i)][i]=min(g[S][j]+(S==0?go(15^i):go(i^j)),g[S|(1<<i)][i]);
                }
            }
        }
                }
    }
}
int main(){
    // freopen("a.in","r",stdin);
    int t;
    scanf("%d%d%d%d%d",&t,&a0,&a1,&a2,&a3);
    init();
    while(t--)work();
    return 0;
}