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

for t in range(0, int(raw_input())):
	n = int(raw_input())
	b = bin(n)[2:]
	while b.count('11')>0:
		n += 1
		b = bin(n)[2:]
	print n