#include<bits/stdc++.h>
using namespace std;
int n,m;

void vvvvt()
{
	int c,cnt=1;
	cin>>c;
	for(int i=1;i<=31;++i){
		int v;
		cin>>v;
		if(v>c) cnt++;
	}
	if(cnt==1) cout<<1<<'\n';
	else if(cnt<=8) cout<<2<<'\n';
	else if(cnt<=12) cout<<4<<'\n';
	else if(cnt<=26) cout<<8<<'\n';
	else if(cnt<=30) cout<<16<<'\n';
	else cout<<32<<'\n';
}

signed main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int _;
	cin>>_;
	while(_--) vvvvt();
	return 0;
}