for _ in range(int(raw_input())):
N = int(raw_input())
N = N & 0xffffffff # 32 bit representation
print N ^ 0xffffffff
Zm9yIF8gaW4gcmFuZ2UoaW50KHJhd19pbnB1dCgpKSk6CiAgICBOID0gaW50KHJhd19pbnB1dCgpKQogICAgTiA9IE4gJiAweGZmZmZmZmZmICMgMzIgYml0IHJlcHJlc2VudGF0aW9uCiAgICBwcmludCBOIF4gMHhmZmZmZmZmZgo=