h2. Date de intrare

Fişierul de intrare $brazi.in$ contine pe prima linie un numar natural $N$, numarul de brazi. Fiecare brad este descris in N linii. Pe prima se afla N, numarul de noduri. Pe urmatoarele N-1 se afla 3 numere x y 0 sau x y 1 prezentand o muchie a bradului curent.

Fişierul de intrare $brazi.in$ contine pe prima linie un numar natural $T$, numarul de brazi. Fiecare brad este descris in $N$ linii. Pe prima se afla $N$, numarul de noduri. Pe urmatoarele $N-1$ se afla $3$ numere $x$ $y$ 0 sau $x$ $y$ 1 reprezentand o muchie a bradului.

h2. Date de ieşire

În fişierul de ieşire $brazi.out$ va contine $T$ linii. Pe linia i se va scrie numarul de brazi din primii i-1 asemeneaza cu bradul i.

În fişierul de ieşire $brazi.out$ va contine $T$ linii. Pe linia $i$ se va scrie numarul de brazi din primii $i-1$ asemeneaza cu bradul $i$.

h2. Restricţii