t=int(input())
if 1<=t<=10**5:
    for i in range(t):
        n = int(input())
        if 1 <= n <= 10 ** 9:
            if n % 4 == 0:
                print(n)
            if n % 4 == 1 or n == 1:
                print(1)
            if n % 4 == 2 or n == 2:
                print(n + 1)
            if n % 4 == 3 or n == 3:
                print(0)