h2. Date de intrare

Fisierul de intrare revolve.in va contine pe primia linie T, numarul de teste.

Fisierul de intrare $revolve.in$ va contine pe primia linie T, numarul de teste.

Urmeaza T teste, pentru fiecare test avand structura:

h2. Date de ieşire

Fisierul de iesire revolve.out va contine pentru fiecare test:

Fisierul de iesire $revolve.out$ va contine pentru fiecare test:

R (radacina arborelui)
N-1 perechi (X, Y) cu semnificatia ca exista o muchie de la X la Y.

h2. Restricţii

T <= 16

N, M <= 100,000
suma tuturor M-urilor <= 500,000