火车上的游戏

英文题名：A. Games on the Train
来源：Codeforces 2236A
比赛：Codeforces Round 1103 (Div. 3)
时间限制：1 second
空间限制：256 megabytes

题目描述

有 $n$ 座塔，第 $i$ 座塔高度为 $h_i$ 。你需要给每座塔增加一个整数 $x_i$ ，并且所有 $x_i$ 都满足 $1\le x_i\le k$ ，使得最终所有塔高度相同。求最小的 $k$ 。

第一行输入测试组数 $t$ 。每组先输入 $n$ ，再输入 $n$ 个整数 $h_i$ 。约束： $1\le n\le5$ ， $1\le h_i\le6$ 。

每组输出最小的 $k$ 。