• 给定一个分数 $\dfrac{a}{b}$，然后给定 $k$ 个数 $q_i$。
• 要求把 $\dfrac{a}{b}$ 分为几个不同的分子为 $1$ 的最简分数，要求分成的分数的分母中不能出现 $q_i$。
• 本题有 $t$ 组数据， $t \le 100$。
• 其他数据范围：$2 \le a < b \le 876$，$0 \le k \le 5$，$\gcd(a,b)=1$，$2 \le q_i \le 1000$。

- 给定一个分数 $\dfrac{a}{b}$，然后给定 $k$ 个数 $q_i$。
- 要求把 $\dfrac{a}{b}$ 分为几个不同的分子为 $1$ 的最简分数，要求分成的分数的分母中不能出现 $q_i$。
- **本题有 $t$ 组数据，** $t \le 100$。
- 其他数据范围：$2 \le a < b \le 876$，$0 \le k \le 5$，$\gcd(a,b)=1$，$2 \le q_i \le 1000$。