#2954. 老鼠家族

老鼠家族

Description

定义一只老鼠的子孙为他id的倍数,比如说6的子孙就是12,18..... 现在给定两个老鼠的id,询问他们能否是除了1外的某只老鼠的子孙

Format

Input

第一行输入一个T,(T<=100)表示有T组测试样例 每一组测试样例有两个数A,B,表示两只老鼠的ID (1<=A,B) .

Output

共T行,每行输出一个字母,若满足题目要求则输出'Y'(不要引号);否则输出'N'(不要引号).

Samples

2
2 4
3 5
Y
N

Limitation

30%,A,B<=100

100%,A,B<=10^16