두 양의 정수 a, b에 대한 질문이 여러 개 주어집니다. 각 질문마다 두 수가 서로 소이면 "coprime"을 출력하고, 아니면 "no"를 출력하는 프로그램을 작성하시오.

서로 소란, 두 수의 공약수가 1이외에는 존재하지 않는 것을 말한다.

입력

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

둘째 줄부터 Q개의 줄에 걸쳐 각 줄마다 두 양의 정수 a와 b가 공백을 사이에 두고 주어진다.

출력

각 질문마다 서로 소이면 coprime 을 출력하고, 아니면 no 를 출력한다. 한 줄에 하나씩 출력한다.

제한 사항

• 1 ≤ Q ≤ 100,000
• 2 ≤ a, b ≤ 100,000

예제 입력 1

3
8 11
12 18
5 7

예제 출력 1

coprime
no
coprime