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

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

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

LL a[N];

void solve() {
  int a[32];
  int sta = 0;
  for (int i = 0; i < 32; i++) {
    cin >> a[i];
    if (a[i] <= a[0]) sta++;
  }

  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;
  while (T--) {
    solve();
  }
}