当前没有测试数据。

A. 火车上的游戏

时间限制： 1 秒 内存限制： 256 MB

Dabir、Egor 和 Arseniy 刚上了火车，决定玩一个游戏。

Dabir 有一个背包，里面有无限多个方块。他用这些方块搭建了 n 座塔，其中第 i 座塔的高度为 h_i 个方块。

Egor 和 Arseniy 需要为每座塔 i 选择一个整数 x_i，并且恰好增加一次该塔的高度。

例如：

h = [1, 3, 2, 2]
x = [3, 2, 2, 8]

增加后，塔的高度会变成：

[4, 5, 4, 10]

他们的目标是让所有塔的高度都相等。

为了让游戏更有趣，Dabir 想选择一个整数 k，并加上限制：

1 ≤ x_i ≤ k

也就是说，每座塔至少要增加 1，最多增加 k。

请你帮助 Dabir 找到最小的 k，使得游戏可以完成。

---

输入格式

第一行包含一个整数 t，表示测试用例数量。

1 ≤ t ≤ 10^4

接下来有 t 组测试用例。

每组测试用例第一行包含一个整数 n：

1 ≤ n ≤ 5

第二行包含 n 个整数：

h_1, h_2, ..., h_n

其中：

1 ≤ h_i ≤ 6

---

输出格式

对于每组测试用例，输出一个整数，表示最小的 k，使得可以把所有塔的高度变成相同。

---

样例输入

4
2
1 3
3
2 6 4
5
5 4 6 6 1
4
3 3 3 3

样例输出

3
5
6
1

---

样例解释

样例 1

h = [1, 3]

最高塔高度为 3，最低塔高度为 1。

最终高度最小为：

3 + 1 = 4

需要增加：

1 -> 4，需要加 3
3 -> 4，需要加 1

所以最小 k = 3。

---

样例 4

h = [3, 3, 3, 3]

所有塔原本就一样高，但每座塔仍然必须增加至少 1。

所以可以让每座塔都增加 1：

[3, 3, 3, 3] -> [4, 4, 4, 4]

答案是：

1