#include <iostream>
#include <math.h>
using namespace std;
int main()
{
  int n,i,j;
  cin>>n;
  while(n--)
  {
	  int m;
	  double a[620]={0},b[620]={0},s=0,max;
	  cin>>m;
	  for(i=0;i<m;i++)
	  {
		  cin>>a[i];
		  a[i]=sqrt(a[i]*a[i]-1);
	  }
	  for(i=0;i<m-1;i++)
		  for(j=i+1;j<m;j++)
			  if(a[i]<a[j])
			  {
				  max=a[i];a[i]=a[j];a[j]=max;
			  }
	  for(i=0;i<m;i++)
	  {
  		  s+=a[i];
		  if(s>=10)
			 {
			 cout<<(i+1)<<endl;
				break;
			 }
	  }

  }
	return 0;
 }