#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> PII;
const int N = 2e5 + 10;
const int mod = 1e9 + 7;
void solve() {
   int a[32] {};
   for (int i = 0; i < 32; i++) {
      cin >> a[i];
   }
   int t = a[0];
   sort(a, a + 32);
   for (int i = 0; i < 32; i++) {
      if (a[i] == t) {
         t = i + 1;
         break;
      }
   }
   if (t == 32) {
      cout << 1 << endl;
   } else if (t >= 16) {
      cout << 2 << endl;
   } else if (t >= 8) {
      cout << 4 << endl;
   } else if (t >= 7) {
      cout << 8 << endl;
   } else if (t >= 3) {
      cout << 16 << endl;
   } else {
      cout << 32 << endl;
   }
}
signed main() {
   ios::sync_with_stdio(false);
   cin.tie(nullptr);
   int t = 1;
   cin >> t;
   while (t--) {
      solve();
   }
   return 0;
}