Description

在一个山腰上有$n$个洞，洞从$0~n-1$编号并围成个圈。一只兔子藏在了其中一个洞里。一只狼逆时针顺序搜索兔子，从第$0$个洞进入，然后进入后边每$m$个洞里。例如：$m=2,n=6$，这只狼就要分别进第$0$ $2$ $4$ $0$个洞。如果兔子藏在$1$或$3$或$5$号洞里它就可以存活下来，我们称这些洞是安全的。

Format

Input

第一行一个$P，P$表示测试用例的数目 下边跟着$P$行，每行有$2$个正整数$m$和$n(0<m,n<2147483648)$.

Output

对于每对$m,n$输出一行，如果有洞是安全的，输出$“YES”$，否则输出$“NO”$。

Samples

2
1 2
2 2

NO
YES