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

Poveste şi cerinţă...

Bugland are o populatie mixta, avand ca populatie atat gandaci cu $2$ antene cat si gandaci cu $3$ antene.
In mod evident, gandacii cu $2$ antene numara in baza $2$ (de altfel ei zic ca sunt $10$ tipuri de gandaci in Bugland), si cei cu $3$ antene numara in baza $3$.
 
Un numar este considerat nepotrivit daca cele doua specii de gandaci il privesc ca avand suma cifrelor diferita. Altfel spus, un numar este nepotrivit daca suma cifrelor din scrierea lui in baza $2$ si in baza $3$ difera.
 
In mod evident, pentru a promova egalitatea gandacilor, numerele nepotrivite sunt interzise.
Avand in vedere ca gandacii nu stiu sa numere decat pana la N, cate numere potrivite exista?

h2. Date de intrare

Fişierul de intrare $23.in$ ...

Fişierul de intrare $23.in$ contine $T$, numarul de scenarii.
Urmatoarele $T$ linii contin cate un numar $N$, cel mai mare numar pe care gandacii il stiu.
De observat ca gandacii stiu numai numere naturale.

h2. Date de ieşire

În fişierul de ieşire $23.out$ ...

În fişierul de ieşire $23.out$ va contine $T$ linii, pe a $i$-a linie fiind raspunsul la al $i$-lea scenariu.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100.000$
* $1 ≤ N~i~ ≤ 10^7^$

h2. Exemplu