#include <iostream>
#include <vector>
using namespace std;
using ll = long long;

void solve() {
	int n; cin >> n;
	vector<ll> a(n);
	for (ll &i : a) cin >> i;

	int m; cin >> m;
	vector<ll> h(m);
	for (ll &i : h) cin >> i;

	ll lb = 1, ub = 1e17;
	while (lb < ub-1) {
		ll m = (lb+ub)/2;

		ll cycle = m / a.size();
		ll one = cycle, two = cycle, three = cycle;
		for (int i = 0; i < m%a.size(); i++) {
			if (a[i] == 1) one += 1;
			if (a[i] == 2) two += 1;
			if (a[i] == 3) three += 1;
		}

		for (ll x : h) {
			ll useThree = min(three, x / 3);
			x -= useThree * 3;
			three -= useThree;
			ll useTwo = min(two, x / 2);
			two -= useTwo;
			x -= useTwo * 2;
			one -= x;
		}
		if (one >= 0) ub = m+1;
		else lb = m+1;
	}
	cout << lb << endl;
}

int main() {
	int t; cin >> t;
	while (t--) solve();
}