#include "bits/stdc++.h"
using namespace std;
const int N2 = 3e5 + 5;

stack<int> p;
int n;
int f[N2];

void solve()
{
    vector<int> a(32 + 1);
    for (int i = 1; i <= 32; i++) cin >> a[i];
    int cnt = 0;
    for (int i = 2; i <= 32; i++)
    {
        if (a[i] < a[1]) cnt++;
    }
    if (cnt < 2)
    {
        cout << 32;
        return;
    }
    else if (cnt < 6)
    {
        cout << 16;
    }
    else if (cnt < 13)
    {
        cout << 8;
    }
    else if (cnt < 28)
    {
        cout << 4;
    }
    else if (cnt == 31)
    {
        cout << 1;
    }
    else
    {
        cout << 2;
    }
}

int main()
{

    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
        cout << endl;
    }
    return 0;
}