h2. Date de intrare

Fişierul de intrare revolve.in va contine pe primia linie T, numarul de teste.
Urmeaza T teste, pentru fiecare test avand structura:
N, numarul de noduri ale hartii.

M, numarul de amintiri ale echipei, urmat de M triplete (a, b, c) cu semnificatia c = lca(a, b)

M, numarul de amintiri ale echipei, urmat de M triplete (A, B, C) cu semnificatia C = lca(A, B)

h2. Date de ieşire