def xor(n):

  if n % 4 == 0:
    return n
  elif n % 4 == 1:
    return 1
  elif n % 4 == 2:
    return n + 1
  else:
    return 0


t = int(input())


for i in range(t):
  
  n = int(input())
  
  xor(n)