== include(page="template/taskheader" task_id="brazi") ==

Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ si $N-1$ muchii de doua tipuri:

Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ so $N-1$ muchii de doua tipuri:

         - $x$ $y$ 0 -> y este fiul stang al lui x
         - $x$ $y$ 1 -> y este fiul drept al lui x
Doi brazi sunt asemenea, daca

De exemplu: bradul 1 2 0, 1 3 1, 2 4 0 nu este asemenea cu bradul 1 2 1, 1 3 0, 1 4 2 dar este asemenea cu 1 3 0, 1 2 1, 3 4 0.

De exemplu bradul 1 2 0, 1 3 1, 2 4 0 nu este asemenea cu bradul 1 2 1, 1 3 0, 1 4 2 dar este asemenea cu 1 3 0, 1 2 1, 3 4 0.

Se dau $T$ astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.

Se dau T astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.

h2. Date de intrare

h2. Restricţii

* $1 ≤ T ≤ 100000$
* $1 ≤ N ≤ 10$

* $1 ≤ N ≤ 100000$

h2. Exemplu