a = int(input())
for i in range(a):
    x = int(input())
    m = x//3
    o = x%3
    re = m*2%3
    if o == 1:
        re += 1
    if o == 2:
        re += 2
    print(re%3)