#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a),i##END=(b);i<=i##END;i++)
#define Rof(i,b,a) for(int i=(b),i##END=(a);i>=i##END;i--)
#define go(u) for(int i=head[u];i;i=nxt[i])
#define int long long
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
const int N=1e5+10;
int n,m,a[N],h[N],b[N];
bool check(int K){
//	printf("K = %lld\n",K);
	For(i,1,m)h[i]=b[i];
	int o[4];
	o[3]=o[1]=o[2]=0;
	For(i,1,n)o[a[i]]+=(K/n);
	For(i,1,K%n)o[a[i]]++;
	For(i,1,m){
		if(h[i]==1){
			int fl=0;
			For(v,1,3)if(o[v]){o[v]--,h[i]=0;fl=1;break;}
			if(!fl)return 0;
			continue;
		}
		if(h[i]%2){
			if(o[3])o[3]--,h[i]-=3;
			else if(o[1])o[1]--,h[i]--;
			else h[i]++;
		}
	}
//	For(i,1,m)printf("%lld ",h[i]);puts(""); 
	For(i,1,m){
		int c=min({o[1],o[3],h[i]/4});
		o[1]-=c,o[3]-=c,h[i]-=4*c;
		int x=h[i]/6;
		c=min(o[3]/2,x);
		x-=c,o[3]-=2*c;
		x=h[i]/2;
		h[i]-=c*6;
		c=min(x,o[2]);
		h[i]-=c*2,o[2]-=c;
		if(h[i]>=3&&o[3])o[3]--,h[i]-=3;
		if(h[i]&&h[i]<=2&&!o[1]&&o[3])o[3]--,h[i]=0;
		if(h[i]>o[1]){
			return 0;
		}
		o[1]-=h[i];
	}
	return 1;
}
signed main(){
	int T=read();while(T--){
		For(i,1,n=read())a[i]=read();
		For(i,1,m=read())h[i]=b[i]=read();
//		cout<<check(3)<<endl;
//		return 0;
//		For(i,1,10)printf("check(%lld) = %lld\n",i,check(i));
//		For(i,1,10)printf("check(%lld) = %lld\n",i,check(i));
		int l=1,r=1e16;while(l<=r){
			int mid=l+r>>1;
			if(check(mid))r=mid-1;
			else l=mid+1;
//			printf("[%lld, %lld]\n",l,r);
		}printf("%lld\n",r+1);
	}
	return 0;
}