AT_chokudai_S002_h あまり β

请回答以下 $N$ 个问题。 - 求使得整数 $A_i$ 除以该数的余数与整数 $B_i$ 除以该数的余数相等的所有正整数中最大的一个。

输入以以下格式从标准输入给出。 > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$

对于每个 $i\ (1 \leq i \leq N)$，在第 $i$ 行输出满足 $(A_i \bmod X) = (B_i \bmod X)$ 的最大正整数 $X$。如果答案可以无限大，则输出 `-1`。

## 限制条件 输入满足以下条件。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9$ - 输入的所有值均为整数 ## 样例解释 1 - $3$ 和 $5$ 都是奇数，用 $2$ 除时余数都是 $1$。用 $1$ 除时余数也相等，但 $2$ 更大，所以输出 $2$。用大于 $2$ 的数除时余数不会相等。 - $1$ 和 $1$ 无论用什么正整数除余数都相等，因此答案可以无限大，输出 `-1`。 由 ChatGPT 4.1 翻译