import sys input = sys.stdin.readline T=int(input()) for tests in range(T): N=int(input()) if N==1: print(1) else: print(0)