////#include <bits/stdc++.h>
////using namespace std;
////using i64 = long long;
////#define int long long
////const int inf=1e18;
////signed main() {
////    std::ios::sync_with_stdio(false);
////    std::cin.tie(nullptr);
////    int T;cin>>T;
////    vector<int>a(5);
////    for(int i=0;i<4;i++)cin>>a[i];
////    vector<array<int,2>>e;
////    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;
////    vector<int>dis(N,inf);
////    int s=15;
////    dis[s]=0;
////    priority_queue<array<int,2>,vector<array<int,2>>,greater<array<int,2>>q;
////
////}
//#include <bits/stdc++.h>
//
//using namespace std;
//using i64 = long long;
//#define int long long
//const int inf=1e16;
//signed 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, inf));
//    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]);
//            }
//        }
//    }
//    dis[15][15]=inf;
//    for(int i=0;i<N;i++){
//        dis[15][15]=min(dis[15][15],dis[i][15]+dis[15][i]);
//    }
//    std::vector<i64> pre(1 << N+1), dp(1 << N+1, 1E12),vis(1<<N+1);
//    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') *8);
//            b[i] += ((t[1] - '0') *4);
//            std::cin >> t;
//            b[i] += ((t[0] - '0') *2);
//            b[i] += ((t[1] - '0'));
//        }
//        int state=0;
//        for(int i=0;i<n;i++){
//            state|=(1<<b[i]);
//        }
//        std::cout<<dp[state]<<'\n';
//    }
//}
#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(state==15&&st!=0){
                    if(dp[ns]>dp[st]){
                        dp[ns]=dp[st];
                        pre[ns]=pre[st];
                        q.push({dp[ns],ns});
                        continue;
                    }
                }
                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;
}