#include<bits/stdc++.h>
#define I inline
#define int long long
using namespace std;

int f[22][65540];
int d[22][22];
int pw[22];
int n,a[22];
char s[3][3];
int a0,a1,a2,a3;

I void init() {
	for(int i=0;i<16;++i) {
		for(int j=0;j<16;++j) {
			d[i][j]=1e9;
		}
	}
	for(int i=0;i<16;++i) d[i][i]=0;
	for(int i=0;i<16;++i) {
		for(int j=0;j<4;++j) {
			d[i][i^pw[j]]=min(d[i][i^pw[j]],a0);	
		}
	}
	for(int i=0;i<16;++i) {
		d[i][i^(1+2)]=min(d[i][i^(1+2)],a1);
		d[i][i^(4+8)]=min(d[i][i^(4+8)],a1);
	}
	for(int i=0;i<16;++i) {
		d[i][i^(1+4)]=min(d[i][i^(1+4)],a2);
		d[i][i^(2+8)]=min(d[i][i^(2+8)],a2);
	}
	for(int i=0;i<16;++i) d[i][i^15]=min(d[i][i^15],a3);
	d[15][15]=min(2*a0,2*a1);
	d[15][15]=min(d[15][15],min(2*a2,2*a3));
	
	for(int i=0;i<16;++i) {
		for(int j=0;j<16;++j) {
			for(int p=0;p<16;++p) {
				d[j][p]=min(d[j][p],d[j][i]+d[i][p]);
			}
		}
	}
	
	for(int i=0;i<16;++i) {
		for(int j=0;j<65536;++j) {
			f[i][j]=1e9;
		}
	}

	for(int i=0;i<16;++i) f[i][pw[i]]=d[i][15];
	
	for(int j=0;j<pw[16];++j) {
		 for(int i=0;i<16;++i)  {
			for(int p=0;p<16;++p) {
				if(j&pw[p]) continue;
				if(!(pw[i]&j)) continue;
				f[p][j|pw[p]]=min(f[p][j|pw[p]],f[i][j]+d[i^p^15][15]);
			}
		}
	}

}
I void solve() {
	
	cin>>n;
	for(int i=1;i<=n;++i) {
		a[i]=0;
		cin>>s[1];
		cin>>s[2];
		if(s[1][0]=='1') a[i]+=pw[0];
		if(s[1][1]=='1') a[i]+=pw[1];
		if(s[2][0]=='1') a[i]+=pw[2];
		if(s[2][1]=='1') a[i]+=pw[3];
	}		
	int ans=1e9,msk=0;
	for(int i=1;i<=n;++i) msk|=pw[a[i]];
	for(int j=0;j<16;++j) ans=min(ans,f[j][msk]);
	cout<<ans<<endl;
	
}
/*
 1 1000 100 10 1
 
 
 1
 11
 11

*/
 main()
{
	{
		pw[0]=1;
		for(int i=1;i<=16;++i) pw[i]=pw[i-1]<<1;
	}
	//cout<<pw[16]<<endl;
	int T; cin>>T>>a0>>a1>>a2>>a3;  init();
	while(T--) {
		solve();
	}
}