#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int a[50];
    int t;
    cin >> t;
    while(t--)
    {
        for (int i = 1; i <= 32;i++)
            cin >> a[i];
        int c = a[1], th;
        sort(a + 1, a + 32 + 1, greater<int>());
        for (int i = 1; i <= 32;i++)
        {
            if(a[i]==c)
            {
                th = i;
                break;
            }
        }
        if (th == 1 || th == 2)
            cout << 1 << endl;
        else if (th > 2 && th <= 17)
            cout << 2 << endl;
        else if (th > 17 && th <= 25)
            cout << 4 << endl;
        else if (th > 25 && th <= 29)
            cout << 8 << endl;
        else if (th > 29 && th <= 31)
            cout << 16 << endl;
        else
            cout << 32 << endl;
    }

    return 0;
}