题目描述

有只老鼠准备在 $n\times m$ 的格子中挖地洞。

他可以随意选择一个初始位置 $(x,y)$，每天可以向右下方挖一个地洞，如果碰到了边缘，就从对向开始。即会向 $[(x+1)\%n,(y+1)\%m]$ 的位置挖下一个地洞。

询问在无限的时间内，老鼠能否挖完所有的地洞。

输入格式

第 $1$ 行，正整数 $t$，表示数据组数。

接下来 $t$ 行，每行 $2$ 个正整数，分别为 $n,m$。

输出格式

$t$ 行字符串，如果可以挖完所有格子的地洞则输出 Yes，否则输出 No。

输入输出样例

3
2 3
2 2
4 6

Yes
No
No

数据范围

• 对于 $80\%$ 的数据，$1\le n, m\le 20$
• 对于 $100\%$ 的数据，$1\le n, m \le 10^5, 10\le t \le 20$