#include <iostream>
#include <math.h>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
struct Node
{
double x,y;
};
Node node[110];
int u[110*110];
int v[110*110];
double w[110*110];
int p[110];
int r[110*110];
int n,m;
int cmp(const int i,const int j)
{
return w[i]<w[j];
}
int find(int x)
{
return p[x]==x?x:p[x]=find(p[x]);
}
double kruskal()
{
memset(p,0,sizeof(p));
memset(r,0,sizeof(r));
int x,y,i;
double ans=0;
for(i=1;i<=n;i++) p[i]=i;
for(i=1;i<m;i++) r[i]=i;
sort(r+1,r+m,cmp);
for(i=1;i<m;i++)
{
int e=r[i];
x=find(u[e]);
y=find(v[e]);
if(x!=y)
{
ans+=w[e];
p[x]=y;
}
}
return ans;
}
int main()
{
int cases;cin>>cases;
while(cases--)
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>node[i].x>>node[i].y;
m=1;//这个m带来的bug找了好久……还是要规范写啊,最后m代表的不是边数量了,而是边数量+1!
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
u[m]=i;
v[m]=j;
double dx=node[i].x-node[j].x;
double dy=node[i].y-node[j].y;
w[m++]=sqrt(dx*dx+dy*dy);
}
if(cases)
printf("%.2lf\n\n",kruskal());
else
printf("%.2lf\n",kruskal());
}
return 0;
}
2
78
-70.2 24.1
16.8 -12.7
-40.7 -78.1
-64.6 -83.3
-60.9 -60.4
44.3 66.4
1.4 -79.5
-53.2 46.1
67.1 75.9
74.8 -66.0
70.1 59.6
91.8 87.1
-76.8 -35.9
87.7 -18.5
0.3 -24.6
-9.3 18.0
-96.6 57.8
63.9 2.8
15.4 -34.0
40.8 85.0
53.7 58.9
-65.0 1.8
-94.8 -10.1
-7.4 -93.4
-43.4 74.1
-50.4 36.0
29.6 85.2
-78.7 -78.7
-1.1 27.0
-56.2 95.5
-40.0 -36.0
-59.6 24.9
-88.5 -85.3
-4.9 57.6
0.5 68.5
46.2 18.6
10.4 48.1
-91.7 -81.1
80.0 59.2
81.8 37.3
-40.5 0.5
17.6 -85.1
51.4 -3.0
27.4 57.4
-38.2 24.7
75.4 -89.1
-47.6 7.7
-10.2 -88.3
-27.5 -61.9
-29.4 -38.6
-47.9 95.2
-63.9 -27.2
-30.2 -69.5
8.3 29.1
10.8 19.8
-7.8 7.4
82.3 -29.5
-54.6 94.0
-60.4 -69.1
40.5 62.3
-13.6 13.0
18.2 13.0
-95.9 28.3
11.5 -3.6
-80.1 81.1
58.2 -76.1
1.6 -12.6
-92.3 -46.0
-81.2 -26.3
-83.6 32.0
-48.7 53.4
-54.9 41.4
-31.3 27.6
55.2 -89.1
66.1 77.7
-81.9 17.5
84.1 91.1
-2.9 -3.0
27
2.1 42.5
-34.6 38.0
-74.8 63.7
85.6 -77.8
57.3 -12.2
-18.3 -67.9
-83.4 91.3
-68.4 -95.7
52.8 83.7
99.2 -66.6
-92.3 26.3
-51.2 -72.8
8.2 25.0
38.8 31.7
43.1 -41.6
-49.7 74.0
-17.6 73.9
-53.6 63.4
-13.7 -46.1
20.4 72.2
27.9 -24.1
-2.3 -59.4
97.4 71.2
-47.8 -65.2
2.8 -97.2
18.4 -85.4
-13.3 72.8
*/