#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector<ll>;
using vvll = vector<vll>;
//using i128 = __int128;
#define sz(a) (int)(a.size())
#define rep(x,a,b) for(int x = a; x < b; x++)
#define all(a) a.begin(), a.end()
#define uni(a) a.resize(unique(all(a)) - a.begin())
#define maxe(a) max_element(all(a))
#define mine(a) min_element(all(a))
#define lb(b,val) lower_bound(b.begin(), b.end(), val) - b.begin()
#define ub(b,val) upper_bound(b.begin(), b.end(), val) - b.begin()
#define fd(b,val) find(all(b), val) - b.begin()
#define ct(b,val) count(all(b), val)
#define bp(s) __builtin_popcountll(s)
#define fi first 
#define se second
#define pb push_back
#define eb emplace_back
#define endl "\n"
#define sp setprecision
int a, b, e, d;
int dp[20][20];
const int mod = 1e9 + 7;
int m = (1 << 16);
vector<int> ans(m, 2e9);
//const int mod = 998244353;
vector<int> cal(int x){
    vector<int> res(16, 2e9);
    queue<int> q;
    q.push(x);
    while(!q.empty()){
        int u = q.front();
        q.pop();
        if(res[u] == 2e9) res[u] = 0;
        for(int i = 0; i < 4; i++){
            int v = u;
            v ^= (1 << i);
            if(res[v] > res[u] + a){
                res[v] = res[u] + a;
                q.push(v);
            }
        }
        int v = u;
        v ^= 3;
        if(res[v] > res[u] + b){
            res[v] = res[u] + b;
            q.push(v);
        }
        v = u;
        v ^= 12;
        if(res[v] > res[u] + b){
            res[v] = res[u] + b;
            q.push(v);
        }
        v = u;
        v ^= 5;
        if(res[v] > res[u] + e){
            res[v] = res[u] + e;
            q.push(v);
        }
        v = u;
        v ^= 10;
        if(res[v] > res[u] + e){
            res[v] = res[u] + e;
            q.push(v);
        }     
        v = u;
        v ^= 15;
        if(res[v] > res[u] + d){
            res[v] = res[u] + d;
            q.push(v);
        }    
        if(res[u] == 0) res[u] = 2e9;                    
    }
    return res;
}
void solve(){
    int n;
    cin >> n;
    string s;
    string t = "";
    rep(i, 1, n + 1){
        cin >> s;
        t += s;
        cin >> s;
        t += s;
        if(i != n) getline(cin, s);       
    }
    vector<int> bb;
    for(int i = 0; i < t.size(); i += 4){
        int st = 0;
        if(t[i] == '1') st += 8;
        if(t[i + 1] == '1') st += 4;
        if(t[i + 2] == '1') st += 2;
        if(t[i + 3] == '1') st += 1;
        bb.pb(st);
    }
    sort(all(bb));
    uni(bb);
    int st = 0;
    for(auto x : bb) st += (1 << x);
    cout << ans[st] << endl;
}
signed main(){
    int _ = 1;
    ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
    cin >> _ >> a >> b >> e >> d;
    for(int i = 0; i < 16; i++){
        vector<int> st = cal(i);
        for(int j = 0; j < 16; j++){
            dp[i][j] = dp[j][i] = st[j];
            //cout << dp[i][j] << " ";
        }
        //cout << endl;
    }
    for(int j = 0; j < 16; j++) ans[1 << j] = dp[j][15];
    for(int i = 0; i < m; i++){
        for(int j = 0; j < 16; j++){
            if(i >> j & 1){
                for(int k = 0; k < 16; k++){
                    if(k == j) continue;
                    if(i >> k & 1){
                        ans[i] = min(ans[i], ans[i - (1 << j)] + dp[15][j ^ 15 ^ k]);
                    }
                }
            }
        }
    }
    while(_--){
        solve();
    }
    return 0;
}