#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod (1000000007)
#define PII pair<int,int>
#define F first
#define S second
#define N 200005
ll n,m,a[N];
void solve() {
	int x,mx,mi,y;
	cin>>x;
	for(int i=1;i<=31;i++){
		cin>>y;
		if(y>x)mx++;
		else mi++;
	}
	if(mi==31)cout<<"1\n";
	else if(mi==30)cout<<"2\n";
	else if(mi<30)cout<<"3\n";
	else if(mi<14)cout<<"4\n";
	else if(mi<6)cout<<"5\n";
	else if(mi<2)cout<<"6\n";
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int _ = 1;
	cin >> _;
	while (_--) {
		solve();
	}
	return 0;
}
/*
*/