#pragma GCC optimize(2)
#include <algorithm>
#include <array>
#include <bitset>
#include <cmath>
#include <deque>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
using namespace std;

#define int long long

void solve() {
  int t;
  vector<int> a(4);
  cin >> t;
  for (int i = 0; i < 4; ++i) {
    cin >> a[i];
  }
  vector<int> ans((1 << 16) + 1, 1e9);
  vector<vector<int>> ansa((1 << 16) + 1, vector<int>((1 << 4) + 1, 1e9));
  function<void(int, int, int)> dfs = [&](int state, int table, int val) {
    if (ansa[table][state] <= val) {
      return;
    }
    ansa[table][state] = val;
    ans[table] = min(ans[table], val);
    dfs(state ^ 0b1111, table | (1 << (state ^ 0b1111)), val + a[3]);
    dfs(state ^ 0b1100, table | (1 << (state ^ 0b1100)), val + a[1]);
    dfs(state ^ 0b0011, table | (1 << (state ^ 0b0011)), val + a[1]);
    dfs(state ^ 0b1010, table | (1 << (state ^ 0b1010)), val + a[2]);
    dfs(state ^ 0b0101, table | (1 << (state ^ 0b0101)), val + a[2]);
    for (int i = 0; i < 4; ++i) {
      int ns = state ^ (1 << i);
      int nt = table | (1 << ns);
      dfs(ns, nt, val + a[0]);
    }
  };
  dfs(0b1111, 0, 0);
  for (int i = 0; i < (1 << 16); ++i) {
    for (int j = i; j; j = (j - 1) & i) {
      ans[j] = min(ans[j], ans[i]);
    }
  }
  while (t--) {
    int n;
    cin >> n;
    int table = 0;
    for (int i = 1; i <= n; ++i) {
      string s0, s1;
      cin >> s0 >> s1;
      table |= 1 << stoi(s0 + s1, 0, 2);
    }
    cout << ans[table] << endl;
  }
}

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  int t = 1;
  // cin >> t;
  while (t--) {
    solve();
  }
}