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