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

        Bugland are o populaţie mixtă, având ca populaţie atât gândaci cu $2$ antene cât şi gândaci cu $3$ antene.
        În mod evident, gândacii cu $2$ antene numără în baza $2$ (de altfel ei zic că sunt $10$ tipuri de gândaci în Bugland), şi cei cu $3$ antene numără în
        baza $3$.
 
        Un număr este considerat nepotrivit dacă cele două specii de gândaci îl privesc ca având suma cifrelor diferită. Altfel spus, un număr este nepotrivit
        dacă suma cifrelor din scrierea lui în baza $2$ şi în baza $3$ diferă.
        Pentru a promova egalitatea gândacilor, numerele nepotrivite sunt stric interzise.

Bugland are o populaţie mixtă, având ca populaţie atât gândaci cu $2$ antene cât şi gândaci cu $3$ antene.
În mod evident, gândacii cu $2$ antene numără în baza $2$ (de altfel ei zic că sunt $10$ tipuri de gândaci în Bugland), şi cei cu $3$ antene numără în baza $3$.

        Avand în vedere că gândacii nu ştiu să numere decât de la 1 până la N, câte numere permise există?

Un număr este considerat nepotrivit dacă cele două specii de gândaci îl privesc ca având suma cifrelor diferită. Altfel spus, un număr este nepotrivit dacă suma cifrelor din scrierea lui în baza $2$ şi în baza $3$ diferă.
Pentru a promova egalitatea gândacilor, numerele nepotrivite sunt stric interzise.
 
Avand în vedere că gândacii nu ştiu să numere decât de la 1 până la N, câte numere permise există?

h2. Date de intrare

Din $stdin$ se va citi de pe prima linie numărul $T$ de scenarii.\\
        Următoarele $T$ linii conţin câte un numar $N$, cel mai mare număr pe care gândacii îl ştiu. De observat că gândacii ştiu numai numere naturale.

Din $23.in$ se va citi de pe prima linie numărul $T$ de scenarii.
Următoarele $T$ linii conţin câte un numar $N$, cel mai mare număr pe care gândacii îl ştiu. De observat că gândacii ştiu numai numere naturale.

h2. Date de ieşire

În $stdout$ se vor afişa $T$ numere pe o singură linie, separate prin spaţiu, al $i$-lea număr fiind răspunsul la al $i$-lea scenariu.

În $23.out$ se vor afişa $T$ numere pe o singură linie, separate prin spaţiu, al $i$-lea număr fiind răspunsul la al $i$-lea scenariu.

h2. Restricţii

* $1 ≤ T ≤ 1000$
* $1 ≤ N{~i~} ≤ 10^7^$
* Pentru teste in valoare de $20 de puncte$, $1 ≤ suma din N{~i~} ≤ 10^6^$
* Pentru alte teste in valoare de $30 de puncte$, $1 ≤ N{~i~} ≤ 10^6^$

* <tex>1 \leq T \leq 1000</tex>
* <tex>1 \leq N_i \leq 10^7</tex>
* Pentru teste in valoare de $20$ de puncte, <tex>1 \leq \displaystyle{\sum_{i=0}^{T} N_i} \leq 10^6</tex>
* Pentru alte teste in valoare de $30 de puncte$, <tex>1 \leq N_i \leq 10^6</tex>

h2. Exemplu