10
71
8497
6364
6530
9199
5754
1508
9388
6992
4494
72
8512
8192
8192
9216
8192
2048
9472
8192
4608

t=input()
while t>0:
	n=input()
	b=bin(n)
	i=0
	while i< (len(b)-1):
		if b[i:i+2]=='11':
			i=0
			b=int(b,2)
			b+=1
			b=bin(b)
			continue
		i+=1
	c=int(b,2)
	print c
	t-=1