对于两个正整数A,B。若A和B的最大公约数为质数,那么认为这组A、B是特别的。现在输入T组数据,每组数据包含两个数Ai和Bi。请依次输出T组数据是否为特别的。
第1行为1个正整数,表示数据组数:T 第2~T+1行有两个用空格隔开的正整数:Ai,Bi。
T行,分别对应每一组数据是否为特别的,其中大写字母Y表示为特别的,大写字母N表示不是特别的。
3 35 21 36 24 8 6
Y N Y