问题1117--特别数

1117: 特别数

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 19
[状态] [提交] [命题人:]

题目描述

对于两个正整数A,B。若AB的最大公约数为质数,那么认为这组AB是特别的。现在输入T组数据,每组数据包含两个数AiBi。请依次输出T组数据是否为特别的。

输入

1行为1个正整数,表示数据组数:T
2~T+1行有两个用空格隔开的正整数:AiBi。

输出

T行,分别对应每一组数据是否为特别的,其中大写字母Y表示为特别的,大写字母N表示不是特别的。

样例输入 Copy

3
35 21
36 24
8 6

样例输出 Copy

Y
N
Y

提示

说明: T<=10,Ai,Bi<2^31

来源/分类