6014: HDU1576 - A/B
[Creator : ]
Description
要求 (A/B)%9973，但由于 A 很大，我们只给出 $n\ (n=A%9973)$，我们给定的 A 必能被 B 整除，且 gcd(B, 9973) = 1。
Input
数据的第一行是一个 $T$，表示有T组数据。
每组数据有两个数 $n\ (0 \leq n < 9,973)$ 和 $B\ (1 \leq B \leq 10^9)$。
每组数据有两个数 $n\ (0 \leq n < 9,973)$ 和 $B\ (1 \leq B \leq 10^9)$。
Output
对应每组数据输出 (A/B)%9973。
Sample 1 Input
2
1000 53
87 123456789
Sample 1 Output
7922
6060