27186번 - Just like pickle 다국어

Grasshopper is standing on a line at a point with coordinate $0$. In one turn it can choose any non-negative integer number $k$ and jump to the left or to the right to the distance $2^k$.

Help it to find out what is the minimum number of turns it has to do in order to move from the point with coordinate $0$ to the point with coordinate $x$.

The first line contains a single integer $t$ --- a number of test cases ($1 \le t \le 100\,000$).

Each test case consists of a single line, that contains a single integer $x$ --- coordinate of a target point for the grasshopper ($-10^{18} \le x \le 10^{18}$).

For each test case output a single integer --- the minimum number of turns that the grasshopper has to do.