#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);


    int T;
    std::cin >> T;
    std::vector<int> a(4);
    std::vector<std::array<int, 2>> e;
    for (int i = 0; i < 4; i++) {
        std::cin >> a[i];
    }
    e.push_back({a[0], 1});
    e.push_back({a[0], 2});
    e.push_back({a[0], 4});
    e.push_back({a[0], 8});
    e.push_back({a[1], 3});
    e.push_back({a[1], 12});
    e.push_back({a[2], 10});
    e.push_back({a[2], 5});
    e.push_back({a[3], 15});
    const int N = 16;
    std::vector dis(N, std::vector<i64>(N, 1E12));
    for (int i = 0; i < N; i++) {
        //dis[i][i] = 0;
        for (auto [w, st] : e) {
            int j = (i ^ st);
            dis[i][j] = dis[j][i] = std::min(dis[i][j], 1LL * w);
        }
    }
    for (int k = 0; k < N; k++) {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                dis[i][j] = std::min(dis[i][j],dis[i][k]+dis[k][j]);
            }
        }
    }

    std::vector<i64> pre(1 << N), dp(1 << N, 1E12),vis(1<<N);
    dp[0] = 0;
    std::priority_queue<std::pair<i64, int>, std::vector<std::pair<i64, int>>, std::greater<>> q;
    q.emplace(0, 0);
    while (!q.empty()) {
        auto [val, st] = q.top();
        q.pop();
        if(vis[st])continue;
        vis[st]=1;
        for (int i = 0; i < N; i++) {
            if (~st >> i) {
                int ns = st | (1 << i);
                int state=i^pre[st];
                if(dp[ns]>dp[st]+dis[state][15]){
                    dp[ns]=dp[st]+dis[state][15];
                    pre[ns]=pre[st]^15^state;
                    q.push({dp[ns],ns});
                }
            }
        }
    }

    while (T--) {
        int n;
        std::cin >> n;
        std::vector<int> b(n);
        for (int i = 0; i < n; i++) {
            std::string t;
            std::cin >> t;
            b[i] = ((t[0] - '0') << 3);
            b[i] += ((t[1] - '0') << 2);
            std::cin >> t;
            b[i] += ((t[0] - '0') << 1);
            b[i] += ((t[1] - '0'));
        }
        int state=0;
        for(int i=0;i<n;i++){
            state|=(1<<b[i]);
        }
        std::cout<<dp[state]<<'\n';
    }
    return 0;
}