import java.util.Scanner;

public

public static void main(String args[]){

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

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

int t = scanner.nextInt();

Node[] nodes = new Node[t];

for(int j=0;j<t;j++){

nodes[j] = new Node();

nodes[j].x = scanner.nextInt();

nodes[j].y = scanner.nextInt();

nodes[j].z = scanner.nextInt();

}

for(int j=0;j<t;j++){

for(int k=0;k<t;k++){

if(k!=j){

nodes[j].addNext(k,nodes[k].x,nodes[k].y,nodes[k].z);

}

}

}

double ans = prim(nodes);

System.out.printf("%.2fn",ans);

}

}

public static double prim(Node[] node){

int l = 1;

int[] queue = new int[node.length];

node[0].used = true;

double ans = 0;

for(int i=1;i<node.length;i++){

double min = Integer.MAX_VALUE;

int t = 0;

for(int j=0;j<l;j++){

int n = queue[j];

for(int k=0;k<node[n].l;k++){

if(min>node[n].length[k]&&node[node[n].next[k]].used==false){

t = node[n].next[k];

min = node[n].length[k];

}

}

}

ans+=min;

queue[l++] = t;

node[t].used = true;

}

return ans;

}

}

class Node{

int l;

double x;

double y;

double z;

boolean used = false;

int[] next = new int[999];

double[] length = new double[999];

public void addNext(int n,double x,double y,double z){

double t;

t = Math.sqrt(Math.pow(this.x-x, 2) + Math.pow(this.y-y, 2) + Math.pow(this.z-z, 2));

next[l] = n;

length[l] = t;

l++;

}

}