当前没有测试数据。

题目描述

Blackslex 工作太努力了，开始梦见数字。请解决他梦中的这个问题。

给定一个数组 $a_1, a_2, ..., a_n$。

在一次操作中，你可以选择一个索引 $i$（$1 \le i \le n$）和一个至少为 $k$ 的整数 $x$，并执行以下操作：

$$a_i = a_i \mod x$$

其中 $u \mod v$ 表示 $u$ 除以 $v$ 的余数（即取余运算，结果在 $0$ 到 $v-1$ 之间）。

你的目标是让数组的所有元素变得相同。在所有正整数 $k$ 中，找出最大的 $k$，使得存在有限次上述操作（其中模数 $x$ 满足 $k \le x$）能让所有数组元素变得相同。

输入格式

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

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \times 10^5$）。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$（$1 \le a_i \le 10^9$，所有 $a_i$ 的值互不相同）。

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

输出格式

对于每个测试用例，输出一个整数 —— 满足条件的最大正整数 $k$。

样例

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

5
2
6

数据范围

• $1 \le t \le 10^4$
• $2 \le n \le 2 \times 10^5$
• $1 \le a_i \le 10^9$
• 所有测试用例的 $n$ 之和不超过 $2 \times 10^5$