h2. Date de intrare

Fişierul de intrare $nustiu.in$ conţine pe prima linie $N$, numărul de intersecţii din oraş. Următoarele $N-1$ linii conţin două numere $x$ si $y$, reprezentând că există un drum între intersecţiile $x$ si $y$.

Fişierul de intrare $nustiu.in$ conţine pe prima linie numărul de teste $T$. Urmează $T$ teste.
Prima linie a unui test conţine $N$, numărul de intersecţii din oraş. Următoarele $N-1$ linii conţin două numere $x$ si $y$, reprezentând că există un drum între intersecţiile $x$ si $y$.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ T ≤ 10$

* $1 ≤ N ≤ 10.000$
* $1 ≤ x, y ≤ N$