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

#define debug(a) cout << #a << "=" << a << endl;
#define LL long long

const int N = 42; 
const int MOD = 1e9 + 7;

LL a[N];

void solve() {

  for (int i = 1; i <= 32; i++) {
    cin >> a[i];
  }

  LL china = a[1];  
  sort(a + 1, a + 33); 

  LL sta = find(a + 1, a + 33, china) - a;

  if (sta > 30) {
    cout << (sta == 32 ? 1 : 2) << endl;
  } else if (sta > 28) {
    cout << 4 << endl;
  } else if (sta > 24) {
    cout << 8 << endl;
  } else if (sta > 16) {
    cout << 16 << endl;
  } else {
    cout << 32 << endl;
  }
}

int main() {
  int T;
  cin >> T;  // Number of test cases
  while (T--) {
    solve();
  }
}