#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pb push_back
#define pii pair<int,int>
#define fi first
#define se second
#define mems(a,x) memset(a,x,sizeof(a))
using namespace std;
const int maxn=200010;
const int inf=1e18;
inline int read(){
	int x=0,fl=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')fl=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch-'0');ch=getchar();}
	return x*fl;
}
inline char readc(){
	char ch=getchar();
	while(ch!='0'&&ch!='1')ch=getchar();
	return ch;
}
bool mbe;

int n,qq;
int a,b,c,d;
vector<pii> e[maxn];
int to[16][10];
int id(int i,int j,int p,int q){
	if(i&&j&&p&&q)return -1;
	return i*8+j*4+p*2+q;
}
priority_queue<pii> q;
int dis[1<<16];
bool vis[1<<16];
void work(){
	qq=read();a=read(),b=read(),c=read(),d=read();
	mems(to,-1);
	for(int i=0;i<2;i++){
		for(int j=0;j<2;j++){
			for(int p=0;p<2;p++){
				for(int q=0;q<2;q++){
					if(i&&j&&p&&q)continue;
					to[id(i,j,p,q)][0]=id(i^1,j,p,q);
					to[id(i,j,p,q)][1]=id(i,j^1,p,q);
					to[id(i,j,p,q)][2]=id(i,j,p^1,q);
					to[id(i,j,p,q)][3]=id(i,j,p,q^1);
					to[id(i,j,p,q)][4]=id(i^1,j,p^1,q);
					to[id(i,j,p,q)][5]=id(i,j^1,p,q^1);
					to[id(i,j,p,q)][6]=id(i^1,j^1,p,q);
					to[id(i,j,p,q)][7]=id(i,j,p^1,q^1);
					to[id(i,j,p,q)][8]=id(i^1,j^1,p^1,q^1);
				}
			}
		}
	}
	for(int s=0;s<(1<<16);s++){
		for(int i=0;i<=8;i++){
			int t=0;for(int j=0;j<16;j++)if(s&(1<<j)){
				t|=(to[j][i]==-1?0:(1<<to[j][i]));
			}
			// if(!t)cout<<s<<" "<<i<<" "<<t<<"\n";
			if(i<4)e[t].pb({s,a});
			else if(i<6)e[t].pb({s,b});
			else if(i<8)e[t].pb({s,c});
			else e[t].pb({s,d});
		}
	}
	mems(dis,0x3f);dis[0]=0;q.push({0,0});
	while(!q.empty()){
		int u=q.top().se;q.pop();
		if(vis[u])continue;vis[u]=1;
		// cout<<u<<" "<<dis[u]<<"\n";
		for(auto[v,w]:e[u]){
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push({-dis[v],v});
			}
		}
	}
	while(qq--){
		n=read();int s=0;
		while(n--){
			int t=id(readc()-'0',readc()-'0',readc()-'0',readc()-'0');
			s|=(t==-1?0:(1<<t));
		}
		if(!s)printf("%lld\n",2*min({a,b,c,d}));
		else printf("%lld\n",dis[s]);
	}
}

bool med;
int T;
signed main(){
	// freopen(".in","r",stdin);
	// freopen(".out","w",stdout);
	
	// cerr<<(&mbe-&med)/1024.0/1024.0<<"\n";
	
	T=1;
	while(T--)work();
}