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 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

* $1 ≤ T ≤ 3$
* $1 ≤ a, b ≤ N, M ≤ 30.000$

h2. Precizare

h2. Precizari

* Daca sunteti curiosi sa aflati ce este aceea o componenta biconexa, Marcel va recomanda sa invatati: http://www.infoarena.ro/problema/biconex

* Daca sunteti curiosi sa aflati ce este aceea o componenta biconexa, Marcel va recomanda sa invatati: 'Çomponente biconexe':/infoarena.ro/problema/biconex
* Gradul unui nod este egal cu numarul de muchii care il contin ca varf

h2. Exemplu