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

def check(i) :
	prev = i&1
	i >>= 1
	while i :
		if prev == i&1 == 1 :
			return False
		prev = i&1
		i >>= 1
	return True

for __ in range(input()) :
	n = input()
	ans = n
	while True :
		if check(ans) :
			break
		ans += 1 
	print ans