#include <iostream>
#include <math.h>
using namespace std;
int main(){
int m,n;
cin>>m;
while(m--){
int i,j,tm=0; // m n分别代表题目中的n m,r[ ]是半径因为要尽可能少的圆,所以,从最大的开始挑选使用。然后依次减小。s=10 ,代表长20mi的一半,sqrt()是
float r[601];//求得如图所示的L
float x,s=10;
cin>>n;
for(i=0;i<n;i++)
cin>>r[i];
for(i=0;i<n;i++){
for(j=i;j<n;j++){
if(r[i]<r[j]){
x=r[j];
r[j]=r[i];
r[i]=x;
}
}
}
for(i=0;i<n;i++){
s=s-sqrt(r[i]*r[i] - 1);
tm++;
if(s<=0) break;
}
cout<<tm<<endl;
}
}