h2. Date de intrare

Prima linie va contine numarul $T$ de teste, urmeaza $T$ teste. Pe prima linie a unui test se va afla numarul $N$, pe urmatoarele $N$ lini se vor vor afla coordonatele capetelor segmentelor.

Prima linie va contine numarul $T$ reprezentand numarul de teste, prima linie a unui test se va afla numarul $N$, pe urmatoarele $N$ lini vor fi coordonatele capetelor segmentelor.

h2. Date de iesire

Pentru fiecare test se va afisa lungimea linilor care trebuie desenate, afisata cu $6$ zecimale cu aproximare.

Pentru fiecare test se va afisa lungimea linilor care trebuie desenate, afisata cu 6 zecimale cu aproximare.

h2. Restrictii
* $1$ ≤ $N$ ≤ $17$

* Coordonatele punctelor se afla in intervalul $[ -2000 , 2000 ]$
* In fisierul de intrare se vor afla maxim $500$ teste dintre care cel mult $4$ vor avea $N > 10$
* Pentru fiecare test raspunsul va fi considerat corect numai daca diferenta in valoare absoluta intre raspunsul oficial si cel al concurentului este mai mica sau egala cu 10^-6^.

* coordonatele punctelor se afla in intervalul [ $-2000$ , $+2000$ ]
* in fisierul de intrare se vor afla maxim $500$ teste dintre care cel mult $4$ vor avea $N$ > $10$
 

h2. Exemplu

h3. Explicatie

la testul $1$ se uneste $1 2$ cu $2 2$ si se obtine lungimea $1$

la testul 1 se uneste 1 2 cu 2 2 deci lungime 1

== include(page="template/taskfooter" task_id="seg") ==

3430