暂无测试数据。

这有一座小山，山上有 $n$ 个洞穴，洞穴的编号从 $0$ 道 $n - 1$，这 $n$ 个洞穴形成了一个环。

一天一只狼来山上寻找兔子，兔子必须隐藏在这 $n$ 个洞穴中。狼从 $0$ 号洞穴开始搜索，然后它每隔 $m$ 个洞穴搜索一次。例如当 $n = 6, m = 2$ 的时候，狼进入的洞穴为 $0,2,4,0,\cdots$。如果兔子藏在 $1,3,5$ 号洞穴中，那么兔子将可以幸免于难，这个时候我们称这些洞穴为安全的洞穴。

输入格式

第一行输入一个整数 $t$，表示测试组数。

接下来 $t$ 行，每行有两个整数 $m$ 和 $n$。

输出格式

如果这个洞穴是安全，输出"YES"，否则输出"NO"。

数据范围

$n,m$ 均在int范围内。

2
1 2
2 2

NO
YES