/*
        约定 && 再会
                           */

/*
    「スキ」なんかじゃ　意味をなさない
       "喜欢"之类的 也不是没有意义嘛

    にゃんにゃんな非言語の宇宙論理で
       在"喵喵"的非言语的宇宙论理下

    ハートが一応、真実になったって
       爱心一时间 变成了真理

    ちゃんと愛しあう術は　ここには無い
       在这里没有 让你爱上我的方法呢
    
        あなたに触りたい
          想要摸摸你呀

*/

// JiuCherish ?days
#include<bits/stdc++.h>
#define i64 long long
#define ull unsigned long long
#define pb push_back
#define fi first
#define se second
#define endl "\n"
#define SZ(a) (int)a.size()
#define lowbit(x) x & (-x)
const int MAXN = 2e5 + 10;
const int MOD = 1e9 + 7;
const double pi = acos(-1);

void JiuCherish(){
    int res;
    std::cin >> res;
    int rk = 1;
    for(int i=2;i<=32;i++) {
        int x;
        std::cin >> x;
        if(x > res) rk += 1;
    }
    if(rk == 1) {
        std::cout << 1 << endl;
    } else if(rk >= 2 and rk <= 5) {
        std::cout << 2 << endl;
    } else if(rk >= 6 and rk <= 19) {
        std::cout << 4 << endl;
    } else if(rk >= 20 and rk <= 26) {
        std::cout << 8 << endl;
    } else if(rk >= 26 and rk <= 30) {
        std::cout << 16 << endl;
    } else {
        std::cout << 32 << endl;
    }
}

int main(){
   std::ios_base::sync_with_stdio(false);
   std::cin.tie(0); std::cout.tie(0);
   int T = 1;
   std::cin >> T;
   while(T--){
      JiuCherish();
   }
   return 0;
}