h2. Date de intrare

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.

Pe prima line a fisierului "amici2.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