import sys
input = lambda : sys.stdin.readline().rstrip()
sys.setrecursionlimit(max(1000, 10**9))
write = lambda x: sys.stdout.write(x+"\n")


t = int(input())
for _ in range(t):
    n = int(input())
    ans = 0
    v = 2
    done = False
    while not done:
        v = (n + v//2) if v%2==0 else (v//2 + 1)
        ans += 1
        if v==2:
            done = True
    print(ans)