#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 >= 15)   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;
}