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

    void solve() {
       int n = 32;
       vector<int> arr(32);
       for(auto &i : arr)   cin >> i;
       int temp = arr[0];
       sort(arr.begin(), arr.end());
       int ans = 0;
       for(int i = 0; i < 32; ++ i) {
           if(arr[i] == temp) {
               ans = i;
               break;
           }
       }

       if(ans >= 31)   cout << 1 << "\n";
       else if(ans >= 12)   cout << 2 << "\n";
       else if(ans >= 7)    cout << 4 << '\n';
       else if(ans >= 6)    cout << 8 << "\n";
       else if(ans >= 2)    cout << 16 << '\n';
       else  cout << 32 << "\n";
    }


    int main() {
        ios::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        int t = 1;
        cin >> t;
        while(t--) {
            solve();
        }

        return 0;
    }