h2. Date de intrare

  Prima linie va contine numarul $T$ reprezentand numarul de teste, pr prima linie a uni 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

* 1 ≤ $N$ ≤ 17
* 1 ≤ $T$ ≤ 6

* coordonatele punctelor se afla in intervalul [ $-50.000$ , $+50.000$ ]

* coordonatele punctelor se afla in intervalul [ $-2.000$ , $+2.000$ ]

h2. Exemplu