문제

수영이는 정수론을 좋아한다.

수영이는 문득, 어떤 양의 정수 가 있을 때, 다음 조건을 만족하는 양의 정수 쌍 가 있는 지 궁금해졌다.

수영이를 위해 존재 여부를 알아내보자.

입력

첫번째 줄에 해결해야하는 질문의 개수 가 주어진다. ()

두번째 줄부터 쿼리가 주어진다.

각 쿼리별로 가 공백으로 구분되어 주어진다. ()

출력

쿼리 별로 존재성의 여부를 한 줄마다 출력한다.

존재하면 를 존재하지 않으면 를 출력한다.