Spadework 2020. 2. 11. 14:22

* Solved 기준 브론즈3 단순 풀이

from sys import stdin
l = [2**i for i in range(0,32)]
for _ in range(int(stdin.readline())):
	print(1 if int(stdin.readline()) in l else 0)