410333: GYM104010 E Just Like Pickle
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
E. Just Like Pickletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
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$$$.
InputThe 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}$$$).
OutputFor each test case output a single integer — the minimum number of turns that the grasshopper has to do.
ExampleInput5 1 -4 0 -7 239Output
1 1 0 2 3