#include <bits/stdc++.h>
#define int int64_t
using namespace std;
int cost[16];
int dis[18][18];
int dp[1ll<<17][16];
signed main() {
    int t,a0,a1,a2,a3;
    cin >> t >> a0 >> a1 >> a2 >> a3;
    for (int i = 0; i < 16; i++) {
        cost[i] = 1e18;
    }
    cost[1] = cost[2] = cost[4] = cost[8] = a0;
    cost[3] = cost[12] = a1;
    cost[5] = cost[10] = a2;
    cost[15] = a3;
    for (int i = 0; i < 16; i++) {
        for (int j = 0; j < 16; j++) {
            dis[i][j] = dis[j][i] = cost[i^j];
        }
        if (i != 15) {
            dis[i][16] = dis[16][i] = cost[i^15];
        } else {
            dis[i][16] = dis[16][i] = 1e18;
        }
    }

    for (int k = 0; k < 17; k++) {
        for (int i = 0; i < 17; i++) {
            for (int j = 0; j < 17; j++) {
                dis[i][j] = min(dis[i][j],dis[i][k]+dis[k][j]);
            }
        }
    }
    for (int i = 0; i < (1ll<<17); i++) {
        for (int j = 0; j < 17; j++) {
            dp[i][j] = 1e18;
        }
    }

    for (int i = 0; i < 16; i++) {
        dp[1ll<<i][i] = 0;
    }

    for (int i = 0; i < (1ll<<17); i++) {
        for (int j = 0; j < 17; j++) {
            if ((1ll << j) & i) {
                for (int k = 0; k < 17; k++) {
                    dp[i|(1ll<<k)][k] = min(dp[i|(1ll<<k)][k],dp[i][j]+dis[j][k]);
                }
            }
        }
    }
    while (t--) {
        int m;
        cin >> m;
        int ans = 0;
        while (m--) {
            string a,b;
            cin >> a >> b;
            a += b;
            int x = 0;
            for (int i = 0; i < 4; i++) {
                x = x*2 + (a[i] == '1');
            }
            ans |= 1ll << x;
        }
        ans |= 1ll << 16;
        cout <<dp[ans][16] << endl;
    }
}