该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Kevin 有 $n$ 座魔方塔，第 $i$ 座魔方塔的高度为 $h_i$。

他可以为每座魔方塔 $i$ 选择一个整数 $x_i$，恰好一次将高度增加 $x_i$。（恰好一次指最多且最少执行一次）

例如，若 $h=[1,3,2,2]$，$x=[3,2,2,8]$，则增加后高度变为 $[4,5,4,10]$。

Kevin 想让所有魔方塔最终高度相等。

此外，他还要选择一个整数 $k$，并要求所有 $x_i$ 满足 $1 \le x_i \le k$。

请帮他找出最小的 $k$。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数。

每个测试用例两行：

• 第一行一个整数 $n$（$1 \le n \le 5$）
• 第二行 $n$ 个整数 $h_1, h_2, \dots, h_n$（$1 \le h_i \le 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

样例解释

第四个测试用例中，$n=4$，所有塔的高度为 $3$ 。由于塔高已经与相等，不需要增加高度，因此 $k$ 最小为 $1$（因为 $x_i$ 必须满足 $1 \le x_i \le k$，但实际可以不增加，不过题目要求恰好一次增加，所以 $x_i$ 可以取 $1$，此时 $k=1$ 即可）。

数据范围

• $1 \le t \le 10^4$
• $1 \le n \le 5$
• $1 \le h_i \le 6$