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

Poveste şi cerinţă...

Afrodisia se joaca impreuna cu Ambrozia si cu Anisia si au descoperit un nou joc numit $Doi$. Fiind dat un numar natural $N$ ele trebuia sa ajunga la numarul $0$ (zero) efectuand in mod succesiv cat mai putine operatii posibile. Exista trei operatii permise. Numarul curent poate fi incrementat sau decrementat (cu o singura unitate). In plus, daca numarul curent este par, atunci este posibila si impartirea acestuia la doi. Fetele s-au plictisit rapid de joc si au nevoie de ajutorul vostru.

h2. Date de intrare

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

Fişierul de intrare $doi.in$ contine pe prima linie un numar natural $T$, reprezentand numarul de teste din fisier. Pe fiecare din urmatoarele $T$ linii se afla cate un numar natural pentru care trebuie determinat raspunsul la jocul propus de fete.

h2. Date de ieşire

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

În fişierul de ieşire $doi.out$ se vor afla $T$ linii, pe linia $i$ aflandu-se raspunsul pentru al $i$-lea numar din fisierul de intrare.

h2. Restricţii

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

* $N$ va avea cel mult $10000$ cifre
* $1 ≤ T ≤ 100$

h2. Exemplu