h2. Restricţii
* $1 ≤ T ≤ 5$

* $1 ≤ N ≤ 1000$

* $1 ≤ N ≤ 400$

* Coordonatele stelelor se află în intervalul [0, 10^9^]

* Nu vor exista două stele cu aceeaşi coordonate. De-asemenea nu vor exista trei stele coliniare.

* Nu vor exista două stele cu aceleaşi coordonate.

h2. Exemplu

h3. Explicaţie

****** Am puncte coliniare in exemplu.
 

În primul caz Giani este absolvit de orice vină, toate triunghiurile posibile fiind distincte relativ la translaţii.
În cel de al doilea caz, triunghiurile (1, 2, 3) respectiv (1, 4, 5) se pot obţine unul din altul prin translaţii. În acest caz Giani îşi pune speranţele în votul delfinului.

9613