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

def check_bin(n):
	s = bin(n)
	s1 = s[2:]
	if '11' in s1:
		return False
	else:
		return True

if __name__=='__main__':
	T = int(raw_input())
	for i in range(0,T):
		s = int(raw_input())
		while not check_bin(s):
			s += 1
		print s