# include <iostream>

 # include <cstdio>

 # include <cstring>

 # include <algorithm>

 # include <cmath>

 # define LL long long

 using namespace std ;

 const int INF=0x3f3f3f3f;

 const int MAXN=;

 bool vis[MAXN];

 double lowc[MAXN];

 double cost[MAXN][MAXN] ;

 struct poin

 {

     int x ;

     int y ;

 }p[] , q[];

 double Prim(int n)

 {

     int i , j ;

     for (i =  ; i < n ; i++)

         for (j =  ; j < n ; j++)

             cost[i][j] = INF ;

     for (i =  ; i < n ; i++)

             for (j = i+ ; j < n ; j++)

             {

                 double t = sqrt((double)(q[i].x - q[j].x) * (q[i].x - q[j].x) + (q[i].y - q[j].y) * (q[i].y - q[j].y)) ;

                 cost[i][j] = t ;

                 cost[j][i] = t ;

             }

     double ans=;

     memset(vis,false,sizeof(vis));

     vis[]=true;

     for(int i=;i<n;i++)lowc[i]=cost[][i];

     for(int i=;i<n;i++)

     {

         double minc=INF;

         int p=-;

         for(int j=;j<n;j++)

             if(!vis[j]&&minc>lowc[j])

             {

                 minc=lowc[j];

                 p=j;

             }

             if(minc==INF)return -;//原图不连通

             ans+=minc;

             vis[p]=true;

             for(int j=;j<n;j++)

                 if(!vis[j]&&lowc[j]>cost[p][j])

                     lowc[j]=cost[p][j];

     }

     return ans;

 }

 int main()

 {

    // freopen("in.txt","r",stdin) ;

     int T ;

     scanf("%d" , &T) ;

     while(T--)

     {

         int n ;

         scanf("%d" , &n) ;

         int i , j ;

         double MIN = INF ;

         for (i =  ; i < n ; i++)

             scanf("%d %d" , &p[i].x , &p[i].y) ;

         for (i =  ; i < n ; i++)

         {

             int k =  ;

             for (j =  ; j < n ; j++)

             {

                if (i == j)

                   continue ;

                q[k].x = p[j].x ;

                q[k].y = p[j].y ;

                k++ ;

             }

             double ans = Prim(n-) ;

             if (ans < MIN)

                 MIN = ans ;

         }

         printf("%.2lf\n" , MIN) ;

     }

     return  ;

 }