#include<bits/stdc++.h>
using namespace std;
int k;
int c[1145],a[14];
long long f[31][1<<12];
int zt[15];
long long zb[16][4105];
bitset<4096>bs[25];
int suan(){
	int zz=0;
	for(int i=k-1;i>=0;--i)zz=zz*8+zt[i];
	return zz;
}
int sx[105];
int main(){
//	freopen("schrodingersbomb.in","r",stdin);
//	freopen("schrodingersbomb.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&k);
		int as=1;
		for(int i=1;i<(1<<k);++i)scanf("%d",&c[i]),as&=(c[i]<=1);
		for(int i=0;i<k;++i)scanf("%d",&a[i]);
		memset(f,-63,sizeof(f));
		f[30][0]=0;
		for(int i=29;i>=0;--i){
			memset(zb,-63,sizeof(zb));
			bs[0].reset();
			for(int j=0;j<(1<<(3*k));++j){
				if(f[i+1][j]<0)continue;
				int jj=j,fl=1;
				for(int l=0;l<k;++l){
					zt[l]=(jj%8)*2+((a[l]>>i)&1),jj/=8;
					if(zt[l]>=8)fl=0;
				}
				if(!fl)continue;
				int su=suan();
				zb[0][su]=max(zb[0][su],f[i+1][j]);
				bs[0].set(su);
			}
			int I=1<<i;
			for(int z=0;z<k;++z)sx[z]=1<<(k-1);
			for(int s=(1<<k);s>=1;--s){
				bs[s]=bs[s-1];
				for(int i=bs[s-1]._Find_first();i<4096;i=bs[s-1]._Find_next(i)){
					int ii=i;
					for(int j=0;j<k;++j)zt[j]=ii%8,ii/=8;
					int sb=1;
					for(int j=0;j<k;++j)if((s>>j)&1){
						--zt[j];--sx[j];
						if(zt[j]<0||zt[j]-sx[j]>=4)sb=0;
					}
					zb[s][i]=max(zb[s][i],zb[s-1][i]);
					if(sb){
						int su=suan();
						zb[s][su]=max(zb[s][su],zb[s-1][i]+1ll*c[s]*I);
						bs[s][su]=1;
					}
				}
			}
			int iz=(1<<k)-1,ri=i;
			for(int i=bs[iz]._Find_first();i<4096;i=bs[iz]._Find_next(i)){
				int ii=i;
				for(int j=0;j<k;++j)zt[j]=ii%8,ii/=8;
				int fl=1;
				for(int j=0;j<k;++j)if(zt[j]>=4)fl=0;
				if(!fl)continue;
				f[ri][i]=max(f[ri][i],zb[iz][i]);
			}
		}
		printf("%lld\n",f[0][0]);
	}
	return 0;
}