def xor(x):
	if x%4==0:
		return n
	if x%4 ==1:
		return 1
	if x%4==2:
		return n+1
	return 0
for _ in range(int(input())):
	n = int(input())
	ans = xor(n)
	print(ans)