CF2236A Games on the Train

Dabir、Egor 和 Arseniy 刚上火车，决定玩一个游戏。Dabir 有一个背包，里面有无限数量的正方体。他用这些正方体搭建了 $n$ 个高塔，第 $i$ 个高塔的高度为 $h_i$ 个方块。 Egor 和 Arseniy 必须为每个高塔 $i$ 选择一个整数 $x_i$，并将该高塔的高度增加 $x_i$，每个高塔仅能增加一次。例如，如果 $h = [1, 3, 2, 2]$，$x = [3, 2, 2, 8]$，增加之后 $h$ 将变为 $[4, 5, 4, 10]$。他们的目标是使所有高塔的高度相等。 为了让游戏更有趣，Dabir 想选择一个整数 $k$ 并加上一个限制条件：每个 $x_i$ 必须满足 $1 \le x_i \le k$。请你帮他找出使得游戏可能完成的最小 $k$。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 接下来有 $t$ 个测试用例。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 5$）。 每个测试用例的第二行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$（$1 \le h_i \le 6$）。

对于每个测试用例，输出一个整数，表示可以使所有高塔高度相等的最小 $k$ 值。

由 ChatGPT 5 翻译