import sys
def solve():
    it = iter(sys.stdin.read().split())
    t = int(next(it))
    for _ in range(t):
        n = int(next(it))
        if n == 1:
            print(1)
        else:
            print(0)

if __name__ == '__main__':
    solve()