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

有 $n$ 个盒子，每个盒子里的糖果数量不同。第 $i$ 个盒子里有 $a_i$ 颗糖。

你有 $n$ 个朋友，打算给每个朋友一个盒子。为了不让任何朋友不开心，你决定从每个盒子里吃掉一些糖果（可能为 $0$ 颗），使得所有盒子里最终的糖果数量完全相同。注意：

• 你可以从不同盒子里吃掉不同数量的糖果；
• 只能吃掉糖果，不能往盒子里添加糖果。

问：为了满足要求，你最少总共需要吃掉多少颗糖果？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$）表示测试用例数量。

每个测试用例包含：

• 第一行一个整数 $n$（$1 \le n \le 50$）表示盒子数量；
• 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 10^7$）表示每个盒子中的糖果数。

输出格式

对每个测试用例输出一行一个整数，表示为满足条件最少需要吃掉的糖果总数。

样例

输入：

5
5
1 2 3 4 5
6
1000 1000 5 1000 1000 1000
10
1 2 3 5 1 2 7 9 13 5
3
8 8 8
1
10000000

输出：

10
4975
38
0
0

说明

• 你最终能让所有盒子相等的数量，必须不超过所有盒子中的最小值 $\min(a_i)$，因为不能增加糖果。
• 为了让总吃掉数最小，应尽量让最终相等值最大，因此最优目标为 $m=\min(a_i)$。
• 最小总吃掉数为：$\sum_{i=1}^{n}(a_i - m)$