h2. Date de intrare

Fişierul de intrare $prefixe.in$ conţine pe prima linie numărul $T$ de teste. Urmează $T$ linii, fiecare cu câte un test. Un test constă dintr-un şir format din $0$, $1$ şi $2$.

Fişierul de intrare $prefixe.in$ conţine pe prima linie numărul $Z$ de teste. Urmează $Z$ linii, fiecare cu câte un test. Un test constă dintr-un şir format din $0$, $1$ şi $2$.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ n ≤ 131072$

* $1 ≤ T ≤ 128$

* $1 ≤ Z ≤ 128$

h2. Exemplu