#include <bits/stdc++.h>

using namespace std;

int main(){
    std::ios_base::sync_with_stdio(false);
    int n;

    cin >> n;
    while(n--){
        int *a = new int[32];
        for(int i = 0; i< 32; i++){
            cin >> a[i];
        }
        int w = a[0], p;
        sort(a, a+32);
        for(int i = 0; i < 32; i++){
//            cout << a[i] << endl;
            if(w == a[i]) {
                p = i + 1;
                break;
            }
        }
        if(p == 32) cout << '1';
        else if(p >= 30) cout << '2';
        else if(p >= 26) cout << '4';
        else if(p >= 18) cout << '8';
        else if(p >= 2) cout << "16";
        else if(p >= 1) cout << "32";

        cout << endl;
    }

    return 0;
}