* $x y 0$ insemnand ca $y$ este fiul stang al lui $x$
* $x y 1$ insemnand ca $y$ este fiul drept al lui $x$

Doi brazi sunt asemenea daca, schimband etichetarea unui dintre ei, se obtin fix muchiile celuilalt.

Doi brazi sunt asemenea daca, schimband etichetarea unuia dintre ei, se obtin fix muchiile celuilalt.

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

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

* $1 ≤ x, y ≤ N$

h2. Exemplu

9419