h2. Date 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:

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

În fişierul de ieşire $amici2.out$ ...

În fişierul $amici.out$ se vor afişa $T$ linii, fiecare conţinând răspunsul pentru câte un test în ordinea în care sunt date testele.

h2. Restricţii