#include<bits/stdc++.h>
using i64 = long long;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    while(t--) {
        std::vector<int> a(32);
        int val;
        for(int i = 0; i < 32; ++i) {
            std::cin >> a[i];
            if(!i) val = a[i];
        }
        std::sort(a.begin(), a.end());
        int rnk = find(a.begin(), a.end(), val) - a.begin(); // 倒着数
        rnk++;
        int ans = 32;
        if(rnk >= 2) ans = 16;
        if(rnk >= 6) ans = 8;
        if(rnk >= 12) ans = 4;
        if(rnk >= 24) ans = 2;
        if(rnk >= 32) ans = 1;
        std::cout << ans << "\n";
    }
    return 0;
}