4349: 元素加一

给你一个整数数组 a。现在让你进行一定数量的操作（可能为零），让数组的所有元素都相互相同（即 a₁ = a₂ = ⋯ = a_n).

• 在一次操作中，你可以选取任意数量的元素，将这些元素加 1.

例如：a = [4，2，1，6，2]. 你可以进行以下操作：选择元素 4、2 和 6，并将这些元素加 1 . 因此，在这次操作中，你可以获得数组的新状态。a = [5，3，1，7，2].

为了使数组的所有元素彼此相等（即变为 a₁ = a₂ = ⋯ = a_n) 你需要进行至少多少次操作?

输入的第一行包含单个整数 t (1 ≤ t ≤ 10⁴） — 测试中测试用例的数量。

以下是输入测试用例的说明。

每个测试用例描述的第一行包含一个整数 n  (1 ≤ n ≤ 50） — 数组长度.

每个测试用例描述的第二行包含 n 个整数 a₁，a₂，...，a_n (1 ≤ a_i ≤ 10⁹） — 数组的元素.

3
6
3 4 2 4 1 2
3
1000 1002 998
2
12 11

3
4
1