#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
const int M = 1e5+10;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int>PII;
ll n, m;
ll a[40];


void solve()
{
    //cin >> n;
    ll cnt = 0;
    for (int i = 1; i <= 32; i++)cin >> a[i];
    for (int i = 1; i <= 32; i++)
    {
        if (a[i] <= a[1])cnt++;
    }
    if (cnt == 32)cout << 1 << endl;
    else if (cnt >= 28)cout << 2 << endl;
    else if (cnt >= 14)cout << 4 << endl;
    else if (cnt >= 7)cout << 8 << endl;
    else if (cnt >= 3)cout << 16 << endl;
    else cout << 32 << endl;

    return;
}
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    ll T = 1;
    cin >> T;
    while (T--)solve();
    return 0;
}