#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int MAGIC = 5;

void print(vector<LL> a, string s)
{
	cerr << s << '\n';
	for (auto k : a)
		cerr << k << ' ';
	cerr << '\n';
}
void print(vector<int> a, string s)
{
	cerr << s << '\n';
	for (auto k : a)
		cerr << k << ' ';
	cerr << '\n';
}

bool can(VI h, vector<LL>& cnt)
{
	//print(cnt, "CNT");
	//print(h, "H");
	int m = SZ(h);
	FOR (i, 0, m)
	{
		if (h[i] >= 3 && h[i] & 1 && cnt[2] > 0)
		{
			h[i] -= 3;
			cnt[2]--;
		}
	}
	//print(cnt, "CNT");
	//print(h, "H");
	FOR (i, 0, m)
	{
		if (h[i] & 1 && cnt[0])
		{
			h[i]--;
			cnt[0]--;
		}
	}
	//print(cnt, "CNT");
	//print(h, "H");
	FOR (i, 0, m)
	{
		LL need = h[i] / 6;
		int x = min(need, cnt[2] / 2);
		h[i] -= x * 6;
		cnt[2] -= x * 2;
	}
	//print(cnt, "CNT");
	//print(h, "H");
	if (cnt[2] == 1)
	{
		FOR (i, 0, m)
		{
			if (h[i] >= 3)
			{
				h[i] -= 3;
				cnt[2]--;
				if (cnt[0])
				{
					h[i]--;
					cnt[0]--;
				}
				break;
			}
		}
	}
	FOR (i, 0, m)
	{
		if (h[i] >= 3 && cnt[2])
		{
			h[i] -= 3;
			cnt[2]--;
		}
	}
	FOR (i, 0, m)
	{
		if (h[i] & 1 && cnt[0])
		{
			h[i]--;
			cnt[0]--;
		}
	}
	//print(cnt, "CNT");
	//print(h, "H");
	cnt[1] += cnt[2];
	cnt[1] += cnt[0] / 2;
	LL y = 0;
	FOR (i, 0, m)
		y += (h[i] + 1) / 2;
	return y <= cnt[1];
}

void solve()
{
	int n;
	cin >> n;
	VI a(n);
	VI c(3, 0);
	vector<VI> cnt(3, VI(n + 1));
	FOR (i, 0, n)
	{
		cin >> a[i];
		a[i]--;
		c[a[i]]++;
		cnt[a[i]][i + 1]++;
	}
	FOR (i, 0, 3)
		FOR (j, 1, n + 1)
			cnt[i][j] += cnt[i][j - 1];
	int m;
	cin >> m;
	VI v(m);
	FOR (i, 0, m)
		cin >> v[i];
	LL sum = accumulate(ALL(v), 0ll);
	LL l = 0, r = 1e15;
	//LL l = 5, r = 7;
	while (l + 1 < r)
	{
		LL mid = (l + r) / 2;
		vector<LL> cn(3);
		LL all = mid / n;
		FOR (i, 0, 3)
			cn[i] = c[i] * all + cnt[i][mid % n];
		LL s2 = cn[0] + cn[1] * 2 + cn[2] * 3;
		if (s2 < sum)
		{
			l = mid;
			continue;
		}
		
		//cerr << mid << ":\n";
		
		if (can(v, cn))
			r = mid;
		else
			l = mid;
	}
	cout << r << '\n';
	//cerr << db(clock()) / CLOCKS_PER_SEC << '\n';
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin >> t;
	while (t--)
	{
		solve();
	}
	
	return 0;
}