#include <iostream> 
#include <algorithm> 
#include <cstring> 
#include <cstdio>
#include <vector> 
#include <queue> 
#include <cstdlib> 
#include <iomanip>
#include <cmath> 
#include <ctime> 
#include <map> 
#include <set> 
using namespace std; 
#define lowbit(x) (x&(-x)) 
#define max(x,y) (x>y?x:y) 
#define min(x,y) (x<y?x:y) 
#define MAX 100000000000000000 
#define MOD 1000000007
#define pi acos(-1.0) 
#define ei exp(1) 
#define PI 3.141592653589793238462
#define ios() ios::sync_with_stdio(false)
#define INF 0x3f3f3f3f 
#define mem(a) (memset(a,0,sizeof(a))) 
typedef long long ll;
int f[70];
int n,m,t;
struct Node
{
    double x;
    double y;
}node[55];
struct E
{
    int u;
    int v;
    double w;
    friend bool operator<(const E &a,const E&b)
    {
        return a.w<b.w;
    }
}e[3000];
double dist(Node a,Node b)
{
    return (double)sqrt(((a.x-b.x)*(a.x-b.x)*1.0)+((a.y-b.y)*(a.y-b.y)*1.0));
}
int find(int x)
{
    return f[x]==x?x:find(f[x]);
}
double kruskal()
{
    double ans=0.0;
    int k=1,q=n-1;
    for(int i=0;i<=n;i++)
    {
        f[i]=i;
    }
    for(int i=0;i<m;i++)
    {
        int u=find(e[i].u);
        int v=find(e[i].v);
        if(u!=v)
        {
            ans+=e[i].w;
            if(u<v) f[u]=v;
            else f[v]=u;
            k++;
            if(k==q) break;
        }
    }
    return ans;
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lf %lf",&node[i].x,&node[i].y);
        }
        double ans=1000000.0;
        for(int k=0;k<n;k++)
        {
            m=0;
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    if(i==k || j==k) continue;
                    e[m].u=i;
                    e[m].v=j;
                    e[m++].w=dist(node[i],node[j]);
                }
            }
            sort(e,e+m);
            ans=min(ans,kruskal());
        }
        printf("%.2f\n",ans);
    }
    return 0;
}