← 返回题目列表

Codeforces · 2179/C

C. Blackslex 和数论

中文机器翻译题面 查看原题

Blackslex 工作太辛苦,开始梦想着数字。从他的梦中解决以下任务。

给你一个数组 $$$a_1, a_2, \ldots, a_n$$$。

在一次操作中,您选择一个索引 $$$i$$$ ($$$1 \le i \le n$$$) 和一个至少为 $$$k$$$ 的整数 $$$x$$$ 并设置 $$a_i := a_i \bmod x,$$ 其中 $$$u \bmod v$$$ 表示 $$$u$$$ 除以 $$$v$$$ 的余数。

您的目标是使数组的所有元素都相同。在所有正整数 $$$k$$$ 中,确定最大 $$$k$$$,其中存在上述操作的有限序列,使所有数组元素相等。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$,$$$a$$$ 的所有值都是不同的)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,打印一个整数 - 最大正整数 $$$k$$$,这样就可以使用任意数量的运算使数组的所有元素相同,模数 $$$x$$$ 限制为 $$$k \le x$$$。

示例

输入
复制

3
3
5 7 9
2
2 3
7
11 74 5 22 52 97 82

输出
复制

5
2
6