#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[17][4105];
int suan(){
	int zz=0;
	for(int i=k-1;i>=0;--i)zz=zz*8+zt[i];
	return zz;
}
int sx[105];
bool sb[5][17][4096];
int main(){
//	freopen("schrodingersbomb.in","r",stdin);
//	freopen("schrodingersbomb.out","w",stdout);
	for(int k=2;k<=4;++k){
		for(int z=0;z<k;++z)sx[z]=1<<(k-1);
		for(int s=(1<<k)-1;s>=1;--s){
			for(int j=0;j<k;++j)if((s>>j)&1)--sx[j];
			for(int i=0;i<4096;++i){
				sb[k][s][i]=1;
				int ii=i;
				for(int j=0;j<k;++j){
					zt[j]=(ii&7)-((s>>j)&1),ii>>=3;
					if(zt[j]<0||zt[j]>=4+sx[j]){
						sb[k][s][i]=0;
						break;
					}
				}
			}
		}
	}
	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));
			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[1<<k][su]=max(zb[1<<k][su],f[i+1][j]);
			}
			int I=1<<i;
			for(int s=(1<<k)-1;s>=1;--s){
				int hh=0,cj=1;
				for(int i=0;i<k;++i){
					if((s>>i)&1)hh+=cj;
					cj<<=3;
				}
				for(int i=0;i<4096;++i)if(zb[s+1][i]>=0){
					zb[s][i]=max(zb[s][i],zb[s+1][i]);
					if(sb[k][s][i]){
						int su=i-hh;
						zb[s][su]=max(zb[s][su],zb[s+1][i]+1ll*c[s]*I);
					}
				}
			}
			int iz=1,ri=i;
			for(int i=0;i<4096;++i)if(zb[iz][i]>=0){
				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;
}