25375번 - 아주 간단한 문제

문제

양의 정수 $a,ドル $b$가 주어지면, $gcd(x, y) = a$이고 $x + y = b$인 자연수 쌍 $(x, y)$가 존재하는지의 여부를 출력하자.

입력

첫째 줄에 질의의 개수 $Q$가 주어진다.

둘째 줄부터 $Q$개의 줄에 걸쳐 정수 $a,b$가 공백으로 구분되어 주어진다.

출력

질의마다 조건에 맞는 자연수 쌍이 존재하면 1ドル,ドル 그렇지 않으면 0ドル$을 줄마다 출력한다.

제한

• 1ドル ≤ Q ≤ 100,000円$
• 1ドル ≤ a, b ≤ 10^{18}$

노트

$gcd(x, y)$는 $x,ドル $y$의 최대공약수이다.