#include

using namespace std;

int fac(int p)
{
if(p < 1)
return 0;
if(p == 1)
return 1;

return p+fac(p-1);

};

int power_two(int p)
{
int rst = 1;
if(p == 0)
return rst;
for(int w=0 ; w<p ; w++)
{
rst *= 2;
}
return rst;
};

int main()
{
int C;
int n[50];
int num[50][2500];
int sum[50][1000];
int result[50];
int path;
int cnt;
int cnt2;
int pnt;
int judge[1000][49];
int tmp;

cin >> C;

for(int i=0 ; i<C ; i++)
{
    cin >> n[i];
    for(int j=0 ; j< fac(n[i]) ; j++)
    {
        cin >> num[i][j];
    }
    cnt = 0;
    path = power_two(n[i]);

    for(int j=0 ; j<path ; j++)
    {

        pnt = 0;
        cnt2 = cnt;
        sum[i][j]= num[i][0];
        for(int k= n[i]-2 ; k > -1 ; k--)
        {
            tmp = power_two(k);
            judge[j][k] = cnt2 / tmp;
            cnt2 = cnt2 % tmp;
        }

        for(int k=0 ; k < n[i]-1 ; k++)
        {
            if(judge[j][k] == 0)
            {
                pnt += k+1;
            }
            else
            {
                pnt += k+2;
            }
            sum[i][j] += num[i][pnt];
        }
        cnt++;
    }

    result[i] = sum[i][0];

    for(int j=1 ; j<path ; j++)
    {
        if(result[i] < sum[i][j])
            result[i] = sum[i][j];
    }
}

for(int i=0 ; i<C ; i++)
{
    cout << result[i] << endl;
}

return 0;

}