### 问题描述 有一个神奇的递增序列 $q$，长度无限长，所有的数都大于 $0$，$q_i(i \geq 1)$ 要么是 $x$ 的倍数，要么是 $y$ 的倍数。 小蓝有 $T$ 个疑问，其中第 $i$ 个询问是，他想知道这个序列的第 $k_i$ 位是否是 $w_i$ 的倍数，如果是则输出 `Yes`，反之输出 `No`。 ### 输入格式 第一行输入两个正整数 $x, y$，含义如问题描述所示。 第二行输入一个正整数 $T$，表示小蓝询问的个数。 接下来 $T$ 行，每行两个整数，其中第 $i$ 行读入两个正整数 $k_i, w_i$，表示第 $i$ 个询问。 ### 输出格式 输出共 $T$ 行，每行一个字符串： - 如果序列 $q$ 的第 $k_i$ 位是 $w_i$ 的倍数，则输出 `Yes`。 - 反之输出 `No`。 ### 样例输入 ``` 2 3 3 3 3 1 4 4 6 ``` ### 样例输出 ``` No No Yes ``` ### 数据范围 对于 $100$% 的数据，$1 \leq x, y \leq 10^9$，$1 \leq T \leq 10^5$，$0 \leq k_i \leq 10^5$，$1 \leq w_i \leq 10^9$。