A. 卡米尔卡与羊群
每个测试点时间限制：1 秒
内存限制：256 兆字节

卡米尔卡有一群羊，共 $n$ 只，第 $i$ 只羊的美貌值为 $a_i$。所有 $a_i$ 互不相同。
清晨到了，这意味着需要给它们喂食。卡米尔卡可以选择一个非负整数 $d$，并给每只羊 $d$ 捆草。之后，每只羊的美貌值都会增加 $d$。

到了晚上，卡米尔卡必须恰好选择两只羊，并带它们去山上。如果这两只羊的美貌值（喂食后）分别为 $x$ 和 $y$，那么卡米尔卡这次散步的愉悦度等于 $\gcd(x, y)$，其中 $\gcd(x, y)$ 表示整数 $x$ 和 $y$ 的最大公约数。

任务是求出卡米尔卡能获得的最大可能愉悦度。

输入格式

每个测试文件包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。每个测试用例的描述如下：

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$），表示卡米尔卡拥有的羊的数量。

第二行包含 $n$ 个互不相同的整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），表示羊的美貌值。

保证所有 $a_i$ 互不相同。

输出格式

对于每个测试用例，输出一个整数：卡米尔卡能获得的最大可能愉悦度。

示例输入

4
2
1 3
5
5 4 3 2 1
3
5 6 7
3
1 11 10

示例输出

2
4
2
10

提示

• 第一个测试用例中，取 $d = 1$。此时愉悦度为 $\gcd(1+1, 1+3) = \gcd(2, 4) = 2$。可以证明无法得到更大的答案。
• 第二个测试用例中，取 $d = 3$。此时愉悦度为 $\gcd(1+3, 5+3) = \gcd(4, 8) = 4$。因此答案为 $4$。