시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 20 10 10 71.429%

문제

An integer x is said to be a right-coupled number, if you can find two integers, say 0 < a ≤ b ≤ x such that a × b = x and a/b ≥ 0.5. In this problem, your task is to determine whether a given integer is a right-coupled number or not.

입력

The first line of the input is an integer N denoting the number of test cases. Each test case is in one line, which contains a single integer 0 < x < 215.

출력

If the given integer x is a right-coupled number, output 1; otherwise, output 0. Each is in a single line.

제한

  • 1 ≤ N ≤ 1000
  • 0 < x < 215

예제 입력 1

4
66
55
105
150

예제 출력 1

1
0
0
1