Q=int(input()) for _ in range(Q): N=int(input()) if N==1: print(1) else: print(0)