Just like pickle

그래스호퍼는 좌표가 $0$인 점에서 직선 위에 서 있다. 한 턴에 음이 아닌 정수 $k$를 하나 고를 수 있으며, 그 뒤 왼쪽 또는 오른쪽으로 $2^k$만큼 뛸 수 있다.

그래스호퍼가 좌표 $0$인 점에서 좌표 $x$인 점으로 이동하는 데 필요한 최소 턴 수를 구하라.

첫 줄에 테스트 케이스의 수 $t$가 주어진다 ($1 \le t \le 100\,000$).

각 테스트 케이스는 한 줄로 이루어지며, 목표 지점의 좌표 $x$가 정수 하나로 주어진다 ($-10^{18} \le x \le 10^{18}$).

각 테스트 케이스마다 그래스호퍼가 필요한 최소 턴 수를 정수 하나로 출력한다.