N = int(input())

for i in range(N):
    
    asd = int(input())
    
    a = [0 for i in range(len(str(bin(asd)[2:])))]
    b = len(bin(asd)[2:])

    for i in range(asd+1):
        for index, j in enumerate(str(bin(i)[2:]).zfill(b)):
            if j == "1":
                a[index] += 1 


    TempVar = [0 for i in range(len(a))]

    def ListToInt(InputList):
        ReturnValue = 0
        for i, value in enumerate(InputList):
            if value == 1:
                ReturnValue += 2**(len(InputList)-i-1)
        
        return ReturnValue
                



    for i, value in enumerate(a):
        if int(value) % 2 == 0 and value != 0:
            TempVar[i] += 1
        if ListToInt(TempVar) > asd:
            TempVar[i] -=1 


    a = 0
    Kihagyndo = ListToInt(TempVar)

    for i in range(asd+1):
        if i == Kihagyndo:
            continue
        else:
            a ^= i

    print(a)