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())
if 1 <= t <= 10 ** 5:
    for i in range(t):
        n = int(input())
        xor(n)