#219. 5G 时代

4qwerty7 希望秋季赛像夏季赛的快速幂一样，有一个一直存在的题型，参考去年的招新选拔，他觉得最小生成树不错。

问题非常的经典：有 $n$ 个信号塔，它们处在一个 xOy 平面上，第 $i$ 个信号塔有一个坐标 $(x_i,\ y_i)$，而任两个信号塔之间连通需要的代价数值上等同这两个信号塔间的欧几里得距离，现在要连通全部信号塔，求最小需要的代价是多少。

神奇的是，由于中转设备造价很大，所以我们只能通过直接联通多对信号塔之间来解决问题。

当然了，在 5G 时代，我们所用的波段不能长距离传输，因此需要的信号塔数目非常大，毫无疑问这问题需要运用计算机强大的运算能力和你丰富的算法知识来解决...

想必你也注意到了本题时间限制是 $3s \times (1 + 60\%)$，这是由于我们暂时无法获得配合 5G 时代的能使性能提升 $60\%$ 的编译器所作的权宜之计。

本题包含多组测试数据，输入的首行表示测试数据组数 $T(1\leq T\leq 10)$，接下来是各组测试数据的具体内容。

对于每组测试数据：首行为一个整数表示题目中所述的 $n(1\leq n\leq 2\times 10^5)$；第 $2$ 到 $n+1$ 行每行两个整数，其中第 $i+1$ 行的整数分别表示题目中所述的 $x_i,\ y_i(-10^9\leq x_i,\ y_i\leq 10^9)$。

对于每组测试数据，输出一行，共一个数字，表示连通全部信号塔的最小代价，你的答案与我们的答案之间的相对或绝对误差小于 $10^{-6}$ 将被判定为正确。

样例输入

1
3
0 0
0 5
0 10

样例输出

10.000000000000