#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef unsigned long long ull;
bool memBeg;
template<typename T> void chkmin(T &x,T y) {if(x>y) x=y;}
template<typename T> void chkmax(T &x,T y) {if(x<y) x=y;}
constexpr int mod=1e9+7;
void inc(int &x,int y) {x+=y; x-=(x>=mod)*mod;}
void dec(int &x,int y) {x-=y; x+=(x<0)*mod;}
constexpr int add(int x,int y) {return (x+y>=mod)?x+y-mod:x+y;}
constexpr int sub(int x,int y) {return (x<y)?x-y+mod:x-y;}
constexpr int quick_pow(int x,int times) {
    int ret=1;
    for(;times;times>>=1,x=1ll*x*x%mod) {
        if(times&1) ret=1ll*ret*x%mod;
    }
    return ret;
}
constexpr int D=30;
constexpr int maxn=25;
constexpr int maxK=10;
constexpr int maxmask1=5005;
constexpr int maxmask2=6.6e4+5;
constexpr ll INF=0x3f3f3f3f3f3f3f3f;
int K,pK,c[maxn],a[maxK];
// int trans1[maxn][maxmask2];
int vld[maxmask2],top;
ll maxx[maxmask2],nmaxx[maxmask2];
void mian() {
    scanf("%d",&K);
    for(int i=1;i<(1<<K);i++) scanf("%d",&c[i]);
    for(int i=0;i<K;i++) scanf("%d",&a[i]);
    int full1=1,full2=1;
    for(int i=0;i<K;i++) {
        full1<<=(K-1); full2<<=K;
    }
    fill(maxx,maxx+full1,-INF);
    maxx[0]=0ll;
    top=0;
    for(int i=0;i<full2;i++) {
        vld[top++]=i;
        for(int j=0;j<K;j++) {
            if(((i>>(j*K))&((1<<K)-1))>9) {
                top--; break;
            }
        }
    }
    // if(pK!=K) {
    //     for(int j=1;j<(1<<K);j++) {
    //         for(int k=0;k<full2;k++) {
    //             int nk=k;
    //             for(int t=0;t<K;t++) {
    //                 if(j&(1<<t)) {
    //                     if((nk>>(t*K))&((1<<K)-1)) nk-=1<<(t*K);
    //                     else {nk=-1; break;}
    //                 }
    //             }
    //             trans1[j][k]=nk;
    //         }
    //     }
    //     pK=K;
    // }
    for(int i=D-1;i>=0;i--) {
        fill(maxx+full1,maxx+full2,-INF);
        for(int j=full1-1;j>=0;j--) {
            ll now=maxx[j]; maxx[j]=-INF;
            if(now<0) continue;
            int nj=0,pj=j;
            for(int k=0;k<K;k++) {
                nj=((pj&((1<<(K-1))-1))<<1|((a[k]>>i)&1))<<(k*K)|nj;
                if(((pj&((1<<(K-1))-1))<<1|((a[k]>>i)&1))>9) {
                    nj=-1; break;
                }
                pj>>=(K-1);
            }
            if(nj!=-1) maxx[nj]=now;
        }
        for(int j=1;j<(1<<K);j++) {
            fill(nmaxx,nmaxx+full2,-INF);
            for(int kk=0;kk<top;kk++) {
                int k=vld[kk];
                if(maxx[k]<0) continue;
                chkmax(nmaxx[k],maxx[k]);
                // int nk=trans1[j][k];
                int nk=k;
                for(int t=0;t<K;t++) {
                    if(j&(1<<t)) {
                        if((nk>>(t*K))&((1<<K)-1)) nk-=1<<(t*K);
                        else {nk=-1; break;}
                    }
                }
                if(nk!=-1) chkmax(nmaxx[nk],maxx[k]+(((ll)c[j])<<i));
            }
            memcpy(maxx,nmaxx,sizeof(ll)*full2);
        }
        fill(nmaxx,nmaxx+full1,-INF);
        for(int jj=0;jj<top;jj++) {
            int j=vld[jj],nj=0;
            for(int t=K-1;t>=0;t--) {
                int cur=(j>>(t*K))&((1<<K)-1);
                if(cur>=(1<<(K-1))) {nj=-1; break;}
                nj=nj<<(K-1)|cur;
            }
            if(nj!=-1) chkmax(nmaxx[nj],maxx[j]);
        }
        memcpy(maxx,nmaxx,sizeof(ll)*full1);
    }
    printf("%lld\n",max(-1ll,maxx[0]));
}
bool memEn;
void fl() {
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}
int main() {
    fprintf(stderr,"%.24lf\n",fabs(&memEn-&memBeg)/1024.0/1024.0);
    // fl();
    int _; scanf("%d",&_);
    while(_--) mian();
    return 0;
}