注意到和的奇偶性 = 奇数结果的个数的奇偶性，又因奇数个数S(n)≡m⋅(n−1)!(mod2)（其中 m=⌊(n+1)/2⌋)，则当n>3时输出一定是0

t = int(input())
for _ in range(t):
    n = int(input())
    print(1 if n < 3 else 0)