#include #include #include using namespace std; int x[10005],y[10005],fa[1000005]; double fun(int x1,int y1,int x2,int y2) { return sqrt(pow(x1-x2,2.0)+pow(y1-y2,2.0)); } int find(int x) { int k,j,r; r=x; while(r!=fa[r]) r=fa[r]; k=x; while(k!=r) { j=fa[k]; fa[k]=r; k=j; } return r; } int main() { int t,n,i,j,k; double len; scanf("%d",&t); while(t--) { pair pa; pair< double,pair > p[10005]; k=0; scanf("%d",&n); for(i=0;i=10&&len<=1000) { pa=make_pair(i,j); p[k++]=make_pair(len,pa); } } sort(p,p+k); for(i=0;i<=n;i++) fa[i]=i; int a,b,ans=0; double cnt=0; for(i=0;i