#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int N=1e5+5;
int  n,m,a[N],b[N],c[N],sum,s[N][5];
bool check(ll x) { //x=ksum+b
	ll k=x/n,yu=x%n;
	ll s1=k*s[n][1]+s[yu][1],s2=k*s[n][2]+s[yu][2],s3=k*s[n][3]+s[yu][3];
	for(int i=1;i<=m;++i) {
		c[i]=b[i];
		if(s3&&(b[i]&1)&&(b[i]>1)) b[i]-=3,s3--;
	}
/*	printf("%d %d %d\n",s1,s2,s3);
	for(int i=1;i<=m;++i) {
		printf("%d ",b[i]);
	}
	puts("");*/
	if(s3) {
		for(int i=1;i<=m;++i) {
			if((b[i]/6)*2<=s3) {
				s3-=(b[i]/6)*2;
				b[i]%=6;
			} else {
				b[i]-=6*(s3/2);
				s3%=2;
				break;
			}
		}
	}
/*	printf("%d %d %d\n",s1,s2,s3);
	for(int i=1;i<=m;++i) {
		printf("%d ",b[i]);
	}
	puts("");*/
	if(s3) {
		for(int i=1;i<=m;++i) {
			if(b[i]>3) {
				b[i]-=3;
				s3--;
				if(s3==0) break;
			}
		}
	}
	s2+=s3; s3=0;
/*	printf("%d %d %d\n",s1,s2,s3);
	for(int i=1;i<=m;++i) {
		printf("%d ",b[i]);
	}
	puts("");*/
/*	if(s3) {
		for(int i=1;i<=m;++i) {
			if(b[i]==2) {
				s3--;
				b[i]=0;
				if(s3==0) break;
			}
		}
	}
	if(s3) {
		for(int i=1;i<=m;++i) {
			if(b[i]==1) {
				s3--;
				b[i]=0;
				if(s3==0) break;
			}
		}
	}*/
/*	printf("%d %d %d\n",s1,s2,s3);
	for(int i=1;i<=m;++i) {
		printf("%d ",b[i]);
	}
	puts("");*/
	if(s2) {
		for(int i=1;i<=m;++i) {
			if(b[i]/2<=s2) {
				s2-=b[i]/2;
				b[i]%=2;
				if(s2==0) break;
			} else {
				b[i]-=s2*2;
				s2=0;
				break;
			}
		}
	}
	if(s2) {
	for(int i=1;i<=m;++i) {
			assert(b[i]<=1);
	}
	}
	if(s2) {
		for(int i=1;i<=m;++i) {
			if(b[i]&&s2) {
				s2--; b[i]=0;
				if(s2==0) break;
			}
		}
	}
	for(int i=1;i<=m;++i ){
		if(b[i]>0) s1-=b[i],b[i]=0;
		assert(b[i]==0);
	}
	for(int i=1;i<=m;++i) b[i]=c[i];
	return s1>=0;
}
int main() {
//	freopen("1.in","r",stdin);
	int T; scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		for(int i=1;i<=n;++i) {
			scanf("%d",&a[i]);
			for(int j=1;j<=3;++j) {
				s[i][j]=s[i-1][j]+(a[i]==j);
			}
		}
		scanf("%d",&m); 
		ll l=0,r=0;
		for(int i=1;i<=m;++i) {
			scanf("%d",&b[i]); r+=b[i];
		}
		sum=s[n][1]+2*s[n][2]+3*s[n][3];
		l=1,r=1e14; ll ans=0;
	//	printf("%d\n",check(4));
	//	printf("%lld %lld\n",l,r);
		while(l<=r) {
			ll mid=l+r>>1;
			if(check(mid)) {
				ans=mid,r=mid-1;
			} else l=mid+1;
		}
		printf("%lld\n",ans); 
	}
}