问题文

请回答以下 $N$ 个问题：

• 求满足整数 $A_i$ 除以 $X$ 的余数等于整数 $B_i$ 除以 $X$ 的余数的最大正整数 $X$。

制约

输入满足以下条件：

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i,B_i \leq 10^9$
• 输入的值都是整数

输入

从标准输入按以下格式给出输入。

$N$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_N$ $B_N$

输出

在第 $i$ 行 $(1 \leq i \leq N)$ 输出满足 $(A_i\ \text{mod}\ X) = (B_i\ \text{mod}\ X)$ 的最大正整数 $X$。如果答案无限大，则输出 -1。

示例输入 1

2
3 5
1 1

示例输出 1

2
-1

• 对于 $3$ 和 $5$，它们都是奇数，并且对 $2$ 取模得到的余数都是 $1$。需要注意的是，当取模的数大于 $2$ 时，余数不再相等。所以输出 $2$。而对于 $1$ 和 $1$，无论被任何整数除，余数都相等，因此答案是无限大，输出 -1。