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

  Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire ( linia se poate autointersecta ).

Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire ( linia se poate autointersecta ).

h2. Date de intrare

  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.

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