t = int(input())
while t > 0 :
    a = int(input())
    a = "{:032b}".format(a)
    b = a[::-1]
    b = int(b, 2)
    print(b)
    t -= 1