#include <bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
using namespace std;
int n, m;
int t, a[100005], b[100005], c[5], d[100005];
inline bool check(int k) {
	int p = 0, q = 0, ansa = 0, ansb = 0, cnt = 0;
	c[1] = c[2] = c[3] = 0;
	for (int i = 1; i <= n; i++) {
		c[a[i]] += k / n + ((k % n) >= i);
	}
	for (int i = 1; i <= m; i++) {
		d[i] = b[i];
	}
	int op;
	//	for (int i = 1; i <= n; i++) {
	//		op = min(c[3] / 2, d[i] / 6);
	//		d[i] -= op * 6, c[3] -= op * 2;
	//		q += op * 2;
	//	}
	//	for (int i = 1; i <= n; i++) {
	//		if (d[i] >= 3 && c[3]) {
	//			d[i] -= 3, c[3]--;
	//			p++;
	//		}
	//	}
	//	for (int i = 1; i <= n; i++) {
	//		if (d[i] >= 2 && c[3]) {
	//			d[i] -= 2, c[3]--, p++;
	//		}
	//	}
	//	for (int i = 1; i <= n; i++) {
	//		if (d[i] >= 1 && c[3]) {
	//			d[i] -= 1, c[3]--, p++;
	//		}
	//	}
	//	for (int i = 1; i <= n; i++) {
	//		if (d[i]) {
	//			if (d[i] % 2 == 0) {
	//				ansb += d[i] / 2;
	//			} else {
	//				ansb += d[i] / 2, ansa++;
	//			}
	//		}
	//	}
	//	c[2] -= ansb, c[1] -= ansa;
	//	if (c[2] * 2 + c[1] < 0) return false;
	//	if (c[2] < 0) return true;
	//	if (c[1] < 0) {
	//		if (c[2] >= c[1]) return true;
	//
	//	}
//	cout << c[1] << " " << c[2] << ' ' << c[3] << "\n";
	for (int i = 1; i <= m; i++) {
		if (d[i] & 1) {
			if (c[3] && d[i] >= 3) {
				c[3]--, d[i] -= 3;
			} else if (c[1]) {
				c[1]--, d[i] -= 1;
			}
		}
//		cout << d[i] << "-";
	}
//	cout << "\n" << c[1] << " " << c[2] << ' ' << c[3] << "\n";
	for (int i = 1; i <= m; i++) {
		op = min(c[3] / 2, d[i] / 6);
		d[i] -= op * 6, c[3] -= op * 2;
	}
	for (int i = 1; i <= m; i++) {
		if (d[i] & 1) {
			c[2] -= (d[i] + 1) / 2;
			d[i] = 0;
		} else {
			int op = min((min(c[1], c[3])), d[i] / 4);
			c[1] -= op, c[3] -= op;
			d[i] -= 4 * op;
			c[2] -= d[i] / 2, d[i] = 0;
		}
	}
	for (int i = 1; i <= m; i++) {
		if (d[i]) return false;
	}
	c[2] += c[3] + c[1] / 2;
	return (c[2] >= 0);
}
signed main() {
//	freopen("ex_farmer2.in", "r", stdin);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
		}
		cin >> m;
		for (int i = 1; i <= m; i++) {
			cin >> b[i];
		}
//		check(3);
		int l = 0, r = 100000000000000, mid;
		while (l < r) {
			mid = (l + r) >> 1;
//			cout << mid << '!' << check(mid) << "[]\n";
			if (check(mid)) r = mid;
			else l = mid + 1;
		}
		cout << l << "\n";
	}


}