t=int(input())
for i in range(t):
    m=0
    n=int(input())
    m=m+((n-1)//3+1)
    for j in range(2,n+1,3):
        p=(2**10000)%3
        m=m+p
    print(m%3)