t=int(input())
for i in range(t):
a=int(input())
res=bin(a)
res=list(res)
res=res[2:]
if(len(res)%2!=0):
res.insert(0,'0')
for i in range(0,len(res)-1,2):
temp=res[i]
res[i]=res[i+1]
res[i+1]=temp
res=''.join(res)
print(int(res,2),end="\n")
dD1pbnQoaW5wdXQoKSkKZm9yIGkgaW4gcmFuZ2UodCk6CglhPWludChpbnB1dCgpKQoJcmVzPWJpbihhKQoJcmVzPWxpc3QocmVzKQoJcmVzPXJlc1syOl0KCWlmKGxlbihyZXMpJTIhPTApOgoJCXJlcy5pbnNlcnQoMCwnMCcpCglmb3IgaSBpbiByYW5nZSgwLGxlbihyZXMpLTEsMik6CgkJdGVtcD1yZXNbaV0KCQlyZXNbaV09cmVzW2krMV0KCQlyZXNbaSsxXT10ZW1wCglyZXM9Jycuam9pbihyZXMpCglwcmludChpbnQocmVzLDIpLGVuZD0iXG4iKQ==