Doi

doi

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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

Î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.

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

h2. Restricţii

* $N$ va avea cel mult $500$ cifre
* $1 ≤ T ≤ 50$
* In $40%$ din teste toate numerele vor avea cel mult $15$ cifre

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

h2. Exemplu
table(example). |_. doi.in |_. doi.out |

| 2
  4
  3
| 3
  3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Pentru primul test, o solutie posibila este $4/2 = 2, 2/2 = 1, 1-1 = 0$. Pentru al doilea test o solutie posibila este $3-1 = 2, 2-1 = 1, 1-1 = 0$.

...

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

5103