짝수? 홀수?

$B$를 $A$로 나눈 나머지가 $0$이면 $A$는 $B$의 약수다. ($A > 0$, $B > 0$) 예를 들어 $15$의 약수는 $1$, $3$, $5$, $15$이다.

주어진 수의 약수 개수가 홀수인지 짝수인지 판별한다.

첫째 줄에 테스트 개수 $N$이 주어진다. ($1 \le N \le 100$)

둘째 줄에 약수 개수를 판별할 수 $X$가 $N$개, 공백으로 구분되어 주어진다. ($1 \le X \le 10^{18}$)

각 수의 약수 개수가 홀수이면 $1$, 짝수이면 $0$을 출력한다. 답 $N$개를 입력에 주어진 순서대로 한 줄에 공백 하나로 구분해 출력한다.