$2.$ If $n$ is even, you must divide it by $2$.

What is the number with maximum occurrences if you do $10^{100}$ operations on the given number $n$?

What is the number with maximum occurrences if you do $10^100$ operations on the given number $n$?

h2. Date de intrare

The first line of the file $occurences.in$ will contain $t$, the number of test cases ($1 ≤ t ≤ 10^5$).

The first line of the file $occurences.in$ will contain $t$, the number of test cases.

Each of the next $t$ lines will contain a single number $n$, ($1 ≤ n ≤ 10^{18}$).

Each of the next $t$ lines will contain a single number $n$, .

h2. Date de ieşire

h2. Restricţii

* $1 ≤ n ≤ 10^{18}$

* $1 ≤ n ≤ 10^18$

* $1 ≤ t ≤ 10^5$
* For tests worth $50$ points, $1 ≤ n ≤ 1000$.