|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|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.
4 66 55 105 150
1 0 0 1