Q10034: Freckles

給你一些點的座標，把這些點用墨水畫直線連起來，使得所有的點最後都連在一起。你的任務是寫一個程式找出墨水畫出的長度最小是多少？

Input

輸入的第一列有一個整數，代表以下有幾組測試資料。

每組測試資料的第1列有一個整數n（0< n <= 100），代表點的個數。接下來有n列代表這n個點的座標，每列有2個實數。

輸入的第一列與第一組測試資料間空一列，各測試資料間亦空一列。請參考Sample Input

Output

對每一組測試資料輸出墨水畫出的長度最小是多少。測試資料間亦請空一列。

Sample Input

2

3
1.0 1.0
2.0 2.0
2.0 4.0

2
1.0 1.0
2.0 2.0

Sample Output

3.41

1.41