n = int(input())
for _ in range(n):
    p = int(input())
    check = False
    for i in range(1,101):
        if pow(2,i,p) == i%p:
            print(i)
            check = True
            break
    if check == False:
        print(-1)