// 2024ICPCShenyangE 
#include <iostream>
#include <algorithm>
using namespace std;
#include <math.h>
#include <memory.h>

int m;
int a1, a2, a3, a4;
char ope[9] = {1, 2, 4, 8, 3, 12, 5, 10, 15 };
long long a[9];
int grid;
long long dp[1<<16];

long long memoir(int s) {
	if (dp[s] >= 0)
		return dp[s];
	dp[s] = 2e9;
	for (int i = 0; i < 9; i++) {
		int newset = 0;
		for (int j = 0; j < 16; j++)
			if ((s & (1 << j)) && ((j ^ ope[i]) != 15))
				newset |= (1 << (j ^ ope[i]));
		long long suba = (dp[newset] >= 0) ? dp[newset] : memoir(newset);
		dp[s] = min(dp[s], a[i] + suba);
	}
	return dp[s];
}

int main() {
	int t;
	char ch;
	
	ios::sync_with_stdio(false);
	cin >> t >> a1 >> a2 >> a3 >> a4;
	a[0] = a[1] = a[2] = a[3] =  a1;
	a[4] = a[5] = a2;
	a[6] = a[7] = a3;
	a[8] = a4;
	while (t--) {
		cin >> m;
	memset(dp, 0xff, sizeof(dp));
	dp[0] = 0;
		int status = 0;
		for (int i = 0; i < m; i++) {
			grid = 0;
			for (int j = 0; j < 4; j++) {
				cin >> ch;
				if (ch == '1')
					grid |= (1 << j);
			}
			status |= (1 << grid);
		}
		long long ans = memoir(status);
		cout << ans << endl;
	}
	return 0;
}

/*
2 1000 100 10 1
2
1111
0001
2
1111
1110


*/