Yet Another 青蛙跳荷叶

题目描述

"青蛙跳荷叶"对你们来说太简单了，所以我们将它加强了!

在一个荷塘里，有 $n$ 个荷叶按照正 $n$ 边形的形状生长着，我们给荷叶依次编号为 $0\sim (n-1)$。在荷叶 $0$ 的位置上，有一只青蛙，青蛙可以每次沿顺时针方向跳过 $a$ 个荷叶间隙，请问青蛙能否不重不漏经过 $n$ 个荷叶并回到初始位置。共 $T$ 组测试数据。

输入格式

第一行一个数 $T$ ，数据组数。

接下来 $T$ 行，$n$ 和 $a$ ，含义见题面。

输出格式

共 $T$ 行，每行一个字符串 "$YES$" 或 "$NO$" ，"$YES$" 表示青蛙可以不重不漏经过 $n$ 个荷叶并回到初始位置，"$NO$" 反之。

样例 #1

样例输入 #1

5
6 1
8 4
12 7
6 4
9 4

样例输出 #1

YES
NO
YES
NO
YES

提示

6 1，8 4，12 7：青蛙路线为：

显然6 1，12 7可以，而8 4不行。

【数据范围】

对于 $30\%$ 的数据，$1 \le a \le n \le 10^4$

对于 $100\%$ 的数据，$1 \le a \le n \le 2147483647(MAX\_INT)$，$1 \le t \le 10^3$