h2. Date de intrare

Fişierul de intrare $amici2.in$ ...

Pe prima line a fisierului "amici.in" se va afla numărul T, reprezentând numărul de teste din fişier, fiecare test respectând următorul format:
Prima linie conţine două numere naturale N şi M, cu semnificaţia din enunţ. Următoarele M linii vor conţine câte două numere X şi Y, semnficând faptul că X şi Y sunt prieteni iniţial. O anumită pereche X Y se poate repeta în cadrul fisierului de intrare.

h2. Date de ieşire