#include<bits/stdc++.h>
using namespace std;

#define int long long

int a0,a1,a2,a3;

int f[16][512];
int cst[512];

int dp[(1<<15)+10];



void cal(int &u,int p)
{
	if(p<4)
	{
		int now=(u>>p)&1;
		if(now==0)
		{
			u+=1<<p;
		}
		else {
			u-=1<<p;
		}
	}
	else if(p<6)
	{
		if(p==4)
		{
			cal(u,0);
			cal(u,1);
		}
		else if(p==5)
		{
			cal(u,2);
			cal(u,3);
		}
	}
	else if(p<8)
	{
		if(p==6)
		{
			cal(u,0);
			cal(u,2);
		}
		else {
			cal(u,1);
			cal(u,3);
		}
	}
	else {
		cal(u,0);
		cal(u,2);
		cal(u,1);
		cal(u,3);
	}
	return;
}

void init()
{
	a1=min(a1,2*a0);
	a2=min(a2,2*a0);
	a3=min(a3,4*a0);
	a3=min(a3,a1+a1);
	a3=min(a3,a2+a2);
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<(1<<9);j++)
		{
			int ans=i;
			for(int k=0;k<9;k++)
			{
				if((j>>k)&1)
				{
					cal(ans,k);
				}
			}
			f[i][j]=ans;
		}
	}
	for(int j=0;j<(1<<9);j++)
		{
			int ans=0;
			for(int k=0;k<9;k++)
			{
				if((j>>k)&1)
				{
					if(k<4)
					{
						ans+=a0;
					}
					else if(k<6)
					{
						ans+=a1;
					}
					else if(k<8)
					{
						ans+=a2;
					}
					else ans+=a3;
				}
			
			}
			cst[j]=ans;
		}
}

int dfs(int i)
{
	if(i==0)
	{
		return dp[i]=0;
	}
	if(dp[i])
	{
		return dp[i];
	}
	vector<int>tep;
	for(int k=0;k<15;k++)
		{
			if((i>>k)&1)
			{
					for(int j=0;j<(1<<9);j++)
					{
						if(f[k][j]==15)
						{
							tep.push_back(j);
						}
					}
			}
		}
	
		for(auto &v:tep)
		{
			int ans=0;
			for(int k=0;k<15;k++)
			{
				if((i>>k)&1)
				{
					if(f[k][v]==15)
					{
						continue;
					}
					else {
						ans+=1<<(f[k][v]);
					}
				}
			}
			if(dp[i]==0)
			{
				dp[i]=dfs(ans)+cst[v];
			}
			else {
				dp[i]=min(dp[i],dfs(ans)+cst[v]);
			}
		}
	return dp[i];
}

void solve()
{
	int m;
	cin>>m;
	int res=0;
	int tot=0;
	string a,b;
	for(int i=1;i<=m;i++)
	{
		int u=0;
		cin>>a>>b;
		if(a[0]=='1')
		{
			u+=1<<0;
		}
		if(a[1]=='1')
		{
			u+=1<<1;
		}
		if(b[0]=='1')
		{
			u+=1<<2;
		}
		if(b[1]=='1')
		{
			u+=1<<3;
		}
		if(u==15)
		{
			tot+=min({2*a0,2*a1,2*a2,2*a3});
		}
		else 
		res+=1<<u;
	}
	cout<<dfs(res)+tot<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
	cin>>t>>a0>>a1>>a2>>a3;
	init();
	while(t--)
	{
		solve();
	}
	return 0;
}

/*
1 1000 100 10 1
4
10
00
01
00
00
10
00
01
*/