#The solution in Python 3 is as follows:
for _ in range(int(input())): print (1 - (int(input())%2))
#Keep visiting for more solutions of SPOJ problems in Python 3.Thank you!!!
for _ in range(int(input())): print (1 - (int(input())%2))
#Keep visiting for more solutions of SPOJ problems in Python 3.Thank you!!!