#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    int t, a[40];
    cin >> t;
    while (t--) {
        int num = 0;
        for (int i = 1; i <= 32; i++) {
            cin >> a[i];
            if (a[i] <= a[0]) num++;
        }
        if (num == 32) puts("1");
        else if (num >= 28) puts("2");
        else if (num >= 14) puts("4");
        else if (num >= 7) puts("8");
        else if (num >= 3) puts("16");
        else puts("32");
    }
    return 0;
}