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

t=int(raw_input())
while t>0:
	n=int(raw_input())
	while bin(n).count("11")!=0:
		n=n+1
	print n
	t=t-1