T=int(input())
for i in range(T):
    N=int(input())
    N=(2*N)-1
    ans=1
    s=0
    while True:
        ans*=2
        ans%=N
        s+=1
        if ans==1:
            print(s)
            break