#include<bits/stdc++.h>
using namespace std;
#define L long long
void push(L&src, L&dst, L&amt, int cost=1) {
  L mv = min(src, amt / cost);
  src -= mv;
  amt -= mv * cost;
  dst += mv;
}

int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int t; cin >> t;
  for (int ti = 0; ti < t; ti++) {
    int n;
    cin >> n;
    vector<vector<L>> occ(3,vector<L>(n+1,0));
    for (int i = 0; i < n; i++) {
      int v;
      cin >> v;
      occ[v-1][i+1]++;
      for (int j = 0; j < 3; j++) occ[j][i+1] += occ[j][i];
    }
    int mc;
    cin >> mc;
    vector<L> cost(7,0);
    L tot = 0;
    L targ = 0;
    for (int i = 0; i < mc; i++) {
      L v;
      cin >> v;
      tot += v;
      if (v > 6) {
        cost[6] += v / 6;
        targ += v / 6;
        v %= 6;
      }
      if (v) {
        targ++;
        cost[v]++;
      }
    }
    L l = 1, h = 1e14;
    while (l < h) {
      L m = (l + h) / 2;
      if (m >= tot) {
        h = m;
        continue;
      }
      L mul = m / n;
      L off = m % n;
      L t1 = occ[0][n] * mul + occ[0][off];
      L t2 = occ[1][n] * mul + occ[1][off];
      L t3 = occ[2][n] * mul + occ[2][off];
      vector<L> curr = cost;
      push(curr[5],curr[2],t3);
      push(curr[3],curr[0],t3);
      push(curr[6],curr[0],t3,2);
      push(curr[4],curr[1],t3);
      push(curr[2],curr[0],t3);
      push(curr[1],curr[0],t3);
      push(curr[6],curr[3],t3);
      
      push(curr[6],curr[4],t2);
      push(curr[5],curr[3],t2);
      push(curr[4],curr[2],t2);
      push(curr[3],curr[1],t2);
      push(curr[2],curr[0],t2);
      push(curr[1],curr[0],t2);

      push(curr[6],curr[5],t1);
      push(curr[5],curr[4],t1);
      push(curr[4],curr[3],t1);
      push(curr[3],curr[2],t1);
      push(curr[2],curr[1],t1);
      push(curr[1],curr[0],t1);
      if (curr[0] == targ) {
        h = m;
      } else {
        l = m + 1;
      }
    }
    cout << l << "\n";
  }
}