h2. Date de intrare

Fişierul de intrare $sclifoseala.in$ contine pe prima linie numarul $T$ de teste. Structura fiecarui test e urmatoarea: Prima linie contine numarul $N$ de noduri, respectiv $M$ de muchii. Urmatoarele M linii contin perechi de numere naturale $a$ si $b$ reprezentand faptul ca exista o muchie bidirectionala de la $a$ la $b$.

Fişierul de intrare $sclifoseala.in$ contine pe prima linie numarul $T$ de teste. Structura fiecarui test e urmatoarea: Prima linie contine numarul $N$ de noduri, respectiv $M$ de muchii. Urmatoarele $M$ linii contin perechi de numere naturale $a$ si $b$ reprezentand faptul ca exista o muchie bidirectionala de la $a$ la $b$.

h2. Date de ieşire