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

for i in range(input()):
	n=input()
	while True:
		b=bin(n)
		if "11" in str(b):
			n=n+1
		else:
			print n
			break