h2. Date de intrare

Datele de intrare se citesc din fisierul “metrou4.in”.

Datele de intrare se citesc din fişierul “metrou4.in”.

Pe prima linie se află numărul de teste, T. Fiecare test va începe cu numărul de locaţii N. Următoarele N linii sunt de forma X Y, unde X şi Y sunt numere întregi, reprezentând coordonatele unei locaţii.
h2. Date de ieşire