#include<iostream>
#include<algorithm>
#include<cmath>//贪心问题，圆形面积转化分析，实际有效面积其实是一个矩形，所以用矩形的长度填满了目标长度即可
using namespace std;
struct F {
	double r;
	double l;
}s[10000];

bool cmp(F a, F b)
{
	return a.l > b.l;
}
int main()
{
	int T;
	int N;
	while (cin >> T)
	{
		while (T--)
		{
			while (cin >> N)
			{

				int count = 0;
				double left = 10;
				for (int i = 0; i < N; i++)
				{
					cin >> s[i].r;
					s[i].l = sqrt(s[i].r*s[i].r - 1);
				}
				sort(s, s + N, cmp);
				for (int i = 0; i < N; i++)
				{
					if (left>=0)
					{
						count++;
						left -= s[i].l;
					}
					else
						break;
				}
				cout << count << endl;
			}
		}
	}
    return 0;
}