Kitchen Timer

Kenny has a microwave in his kitchen. Its timer uses a single button with an unusual interface. You press the button one or more times to start heating. The first press sets the timer to $1$ minute. If you press again immediately, $2$ minutes are added, for a total of $3$ minutes. Another immediate press adds $4$ more minutes, and so on. If you press the button for the $k$-th time without a pause, it adds $2^k$ minutes to the timer.

It seems impossible to set some amounts of time with the button. For example, how do you set the timer for $2$ minutes? You can reset the press counter by pausing for one second. If you press, pause for one second, and then press again, the timer is set to $2$ minutes. Another example: if you press, press, pause, press, press, press, the total time is $1+2+1+2+4=10$ minutes.

Kenny needs to heat his food for exactly $x$ minutes. Find the minimum number of one-second pauses he needs to set the timer. Only pauses take time. The time spent pressing the button is ignored.

The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). Each of the next $t$ lines contains a single integer $x$ ($1 \le x \le 10^{18}$), the number of minutes Kenny needs to heat his food.

For each test case, print the minimum number of one-second pauses needed to set the timer to $x$ minutes, one answer per line.

In the first test case, no pauses are needed. Kenny can press the button once.

In the second test case, Kenny can press, pause, press to set the timer to $2$ minutes.

In the third test case, Kenny can press the button twice to set the timer to $3$ minutes.

In the fourth test case, Kenny can press, press, pause, press to set the timer to $1 + 2 + 1 = 4$ minutes.