CF2050F Maximum modulo equality

给你一个长度为 $n$ 的数组 $a$ 和 $q$ 次查询。 每次查询给定两个数 $l$ 和 $r$，求出最大的 $m$ 使得 $a_l \bmod m = a_{l + 1} \bmod m = \dots = a_r \bmod m$，其中 $a \bmod b$ 是 $a$ 除以 $b$ 的余数。 **特别的，当 $m$ 可能是无限大时，请输出 $0$。**

第一行输入一个整数 $t(1 \le t \le 10^4)$，表示测试用例数。 对于每个测试用例： + 第一行输入两个整数 $n$ 和 $q(1 \le n, q \le 2 \times 10^5)$，表示数组长度和查询次数。 + 第二行输入 $n$ 个整数 $a_i(1 \le a_i \le 10^9)$，表示数组中的元素。 + 接下来的 $q$ 行中，每行输入两个整数 $l$ 和 $r(1 \le l \le r \le n)$，表示查询范围。 保证 $\sum n, \sum q \le 2 \times 10^5$。

For each query, output the maximum value $ m $ described in the statement.

In the first query of the first sample, $ 6 \bmod 3 = 3 \bmod 3 = 0 $ . It can be shown that for greater $ m $ , the required condition will not be fulfilled. In the third query of the first sample, $ 14 \bmod 4 = 2 \bmod 4 = 6 \bmod 4 = 2 $ . It can be shown that for greater $ m $ , the required condition will not be fulfilled.