#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <unordered_map>
#include <cmath>
#include <deque>
#include <stack>
#include <iomanip>
using namespace std;
int z = 1e9 + 7;
int main()
{
     cin.tie(0),cout.sync_with_stdio(0);
     int t;
     cin >> t;
     while(t--)
     {
          vector<int> sol(26);
          int c;
          cin >> c;
          int cnt = 32;
          for(int i = 0 ; i < 31 ; i++)
          {
               int d;
               cin >> d;
               if(d > c) cnt--;
          }
          if(cnt < 3) cout << 32 << endl;
          else if(cnt < 7) cout << 16 << endl;
          else if(cnt < 8) cout << 8 << endl;
          else if(cnt < 16) cout << 4 << endl;
          else if(cnt < 32) cout << 2 << endl;
          else cout << 1 << endl;

     }
          
}