t=int(input())
for i in range(t):
    a=int(input())
    s=0
    for j in range(1,a+1):
        if j%3==1 or j%3==2:
            s+=1
    yu=s%3
    print(yu)