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

typedef long long ll;

const int maxW=30;
const int maxV=9;
const ll INF=1e18;
ll a[100];
ll c[100];
ll dp[2][maxV+5][maxV+5][maxV+5][maxV+5];
void upd(ll &A,ll B){if (A<B) A=B;}
ll gao(){
	int pre=1,now=0;
	for (int x=0;x<=maxV;x++)
			for (int y=0;y<=maxV;y++)
				for (int z=0;z<=maxV;z++)
					for (int w=0;w<=maxV;w++)
						dp[0][x][y][z][w]=-INF;
	dp[0][0][0][0][0]=0;
	for (int bit=30;bit>=0;bit--){
		swap(pre,now);
		
		for (int x=0;x<=maxV;x++){
			for (int y=0;y<=maxV;y++){
				for (int z=0;z<=maxV;z++){
					for (int w=0;w<=maxV;w++){
						dp[now][x][y][z][w]=-INF;
					}
				}
			}	
		}
		{
			ll b0=(a[0]>>bit)&1;
			ll b1=(a[1]>>bit)&1;
			ll b2=(a[2]>>bit)&1;
			ll b3=(a[3]>>bit)&1;
			for (int x=0;x<=maxV/2;x++){
				for (int y=0;y<=maxV/2;y++){
					for (int z=0;z<=maxV/2;z++){
						for (int w=0;w<=maxV/2;w++){
							upd(dp[now][(x<<1)|b0][(y<<1)|b1][(z<<1)|b2][(w<<1)|b3]
							,dp[pre][x][y][z][w]);
						}
					}
				}	
			}
		}
		for (int sel=1;sel<=15;sel++){
			ll b0=(sel>>0)&1;
			ll b1=(sel>>1)&1;
			ll b2=(sel>>2)&1;
			ll b3=(sel>>3)&1;
			for (int x=maxV;x>=b0;x--){
				for (int y=maxV;y>=b1;y--){
					for (int z=maxV;z>=b2;z--){
						for (int w=maxV;w>=b3;w--){
							upd(dp[now][x-b0][y-b1][z-b2][w-b3],
							dp[now][x][y][z][w]+(c[sel]<<bit));
						}
					}
				}	
			}
		}
	}
	ll ans=-INF;
	for (int x=0;x<=maxV;x++){
		for (int y=0;y<=maxV;y++){
			for (int z=0;z<=maxV;z++){
				for (int w=0;w<=maxV;w++){
					upd(ans,dp[now][x][y][z][w]);
				}
			}
		}	
	}
	return ans;
}

int main(){
	ios_base::sync_with_stdio(false);
	ll Tcase=1;
	cin >> Tcase;
	for (;Tcase--;){
		ll K;
		cin >> K;
		ll N=(1<<K);
		for (int i=1;i<N;i++) cin >> c[i];
		for (int i=0;i<K;i++) cin >> a[i];
		
		cout << gao() << "\n";
		
		for (int i=0;i<N;i++) c[i]=0;
		for (int i=0;i<K;i++) a[i]=0;
	}
	return 0;	
}