시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 336 97 84 36.842%

문제

B를 A로 나누었을 때 나머지가 0 이라면 A는 B의 약수라고 할 수 있다. (A > 0, B > 0) 예를 들면 15 의 약수는 1, 3, 5, 15 이다.

주어진 수가 가지는 약수 개수가 홀수인지 짝수인지 판별해보자.

입력

첫 번째 줄에는 전체 테스트 개수 (N) 가 주어진다. (1 ≤ N ≤ 100)

두 번째 줄에는 약수 개수를 판별할 수 (X) 가 주어진다 (1 ≤ X ≤ 1018).

출력

주어진 수의 약수 개수가 홀수이면 1, 짝수이면 0 을 출력하시오.

예제 입력

2
4 5

예제 출력

1 0

힌트

출처

Olympiad > International Zhautykov Olympiad > IZhO 2009 A번