#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(int i=(a),i##_end=(b);i<=i##_end;++i)
#define dep(i,a,b) for(int i=(a),i##_end=(b);i>=i##_end;--i)
using namespace std;
template<class T>inline T mymin(T x,T y){return x<y?x:y;}
template<class T>inline T mymax(T x,T y){return x>y?x:y;}
template <typename T>
inline void read(T &X){
    X=0;int w=0; char ch=0;
    while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while(isdigit(ch)) X=X*10+(ch^48),ch=getchar();
    if(w) X=-X;
}
const int maxn = 4e5 + 5;
//const double pi = acos(-1.0);
//const double eps = 1e-9;
//const int mo = 1e9 + 7;
int n,m,k,q;
int a[maxn],c[maxn],d[maxn];
int ans,tmp,cnt,num;
int flag;
vector<int>vc[maxn];
void dfs(int pos,int cnt,int ans){
    if(ans >= tmp) return;
    if(pos == 1){
        tmp = min(tmp,ans);
        return;
    }
    // cout<<"???: "<<pos<<" "<<cnt<<" "<<ans<<endl;
    int r = -1;
    map<int,int>mp;
    for(int i = pos; i > pos - cnt; i -= 2){
        mp.clear();
        for(int v:vc[i]) mp[v] = 1;
        for(int v:vc[i - 1]) if(mp[v]) {
            if(r != -1) return;
            r = i;
            break;
        }
        if(r == i) continue;
        // cout<<"debug: "<<i<<endl;
        // for(ll v:vc[i]) cout<<v<<" ";
        // cout<<endl;
        // for(ll v:vc[i - 1]) cout<<v<<" ";
        // cout<<endl;
        vc[i / 2].clear();
        for(int v:vc[i]) vc[i / 2].emplace_back(v + a[i / 2]);
        for(int v:vc[i - 1]) vc[i / 2].emplace_back(v + a[i / 2]);
    }
    if(r == -1){
        dfs(pos - cnt,cnt / 2,ans);
        for(int i = pos; i > pos - cnt; i -= 2){
            vc[i / 2].clear();
            for(int v:vc[i]) vc[i / 2].emplace_back(v + a[i / 2]);
            dfs(pos - cnt,cnt / 2,ans + 1);
            
            vc[i / 2].clear();
            for(int v:vc[i - 1]) vc[i / 2].emplace_back(v + a[i / 2]);
            dfs(pos - cnt,cnt / 2,ans + 1);
            
            //别忘了加回来
            for(int v:vc[i]) vc[i / 2].emplace_back(v + a[i / 2]);
        }
    }else{
        vc[r / 2].clear();
        for(int v:vc[r]) vc[r / 2].emplace_back(v + a[r / 2]);
        dfs(pos - cnt,cnt / 2,ans + 1);
        vc[r / 2].clear();
        for(int v:vc[r - 1]) vc[r / 2].emplace_back(v + a[r / 2]);
        dfs(pos - cnt,cnt / 2,ans + 1);
    }
}
void solve(){
    read(n);
    n++;
    m = (1 << n) - 1;
    rep(i,2,m){
        read(a[i]);
    }
    rep(i,0,m + 1){
        vc[i].clear();
    }
    rep(i,0,n) c[i] = 0;
    num = (1 << (n - 1));
    
    for(int i = m; i > m - num; i --){
        vc[i].emplace_back(a[i]);
    }
    tmp = n + 1;
    dfs(m,num,0);
    if(tmp > n) tmp = -1;
    printf("%d\n",tmp);
}
int main(){
    //cin.tie(0)->sync_with_stdio(false);
    int T=1,cas=1;
    read(T);
    while(T--) solve();
    return 0;
}