CF1342C.Yet Another Counting Problem

You are given two integers $a$ and $b$, and $q$ queries. The $i$-th query consists of two numbers $l_i$ and $r_i$, and the answer to it is the number of integers $x$ such that $l_i \le x \le r_i$, and $((x \bmod a) \bmod b) \ne ((x \bmod b) \bmod a)$. Calculate the answer for each query.

Recall that $y \bmod z$ is the remainder of the division of $y$ by $z$. For example, $5 \bmod 3 = 2$, $7 \bmod 8 = 7$, $9 \bmod 4 = 1$, $9 \bmod 9 = 0$.

给你两个整数 $a$ 和 $b$，以及 $q$ 个查询。第 $i$ 个查询包含两个数 $l_i$ 和 $r_i$，其答案为满足 $l_i \le x \le r_i$ 且 $((x \bmod a) \bmod b) \ne ((x \bmod b) \bmod a)$ 的整数 $x$ 的个数。请对每个查询计算该答案。

注意：$y \bmod z$ 表示 $y$ 除以 $z$ 的余数。例如，$5 \bmod 3 = 2$，$7 \bmod 8 = 7$，$9 \bmod 4 = 1$，$9 \bmod 9 = 0$。

The first line contains one integer $t$ ($1 \le t \le 100$) — the number of test cases. Then the test cases follow.

The first line of each test case contains three integers $a$, $b$ and $q$ ($1 \le a, b \le 200$; $1 \le q \le 500$).

Then $q$ lines follow, each containing two integers $l_i$ and $r_i$ ($1 \le l_i \le r_i \le 10^{18}$) for the corresponding query.

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 表示测试用例的数量。随后是各测试用例。

每个测试用例的第一行包含三个整数 $a$、$b$ 和 $q$（$1 \le a, b \le 200$；$1 \le q \le 500$）。

接下来是 $q$ 行，每行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i \le r_i \le 10^{18}$），表示对应的查询。

For each test case, print $q$ integers — the answers to the queries of this test case in the order they appear.

对于每个测试用例，输出 $q$ 个整数——即该测试用例中各查询按出现顺序对应的答案。