Description

在一个遥远的地方，有一座不知名的高山，周围有 n 个兔子的窝，分别标记为 0 至 n-1 。小白兔隐藏在其中，大灰狼从 0 号窝开始按着逆时针的方向寻找，每隔 m 个洞查找一次。  例如： n = 6, m = 2, 则大灰狼寻找窝的序号依次为 0，2，4，0,...。如果小白兔藏在1，3，或5号窝中，那么小白兔则会很安全。

Input

输入以一个正整数P开始，表示有P组测试数据，接着有P行，每行有两个正整数 m 和 n (0 < m,n < 2147483648)。

Output

对于输入的每组 m 和 n, 如果有安全的窝存在，输出 "YES" ,否则输出 "NO"。

Sample Input

2 
1 2 
2 2 

Sample Output

NO 
YES 

HINT

Source