题目描述

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

你有 $n$ 个朋友，你想把这些糖果分给他们，所以你决定每个朋友分一个盒子。但你不希望有朋友感到不高兴，因此你决定从每个盒子里吃掉一些（也可以不吃）糖果，使得所有盒子里剩下的糖果数量都相同。注意，你可以从不同的盒子里吃掉不同数量的糖果，但不能往盒子里添加糖果。

你最少需要吃掉多少颗糖果，才能满足上述要求？

输入格式

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

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 50$），表示你有多少个盒子。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^7$），表示每个盒子里的糖果数量。

输出格式

对于每个测试用例，输出一个整数，表示你最少需要吃掉多少颗糖果才能满足要求。

说明/提示

对于第一个测试用例，你可以从第二个盒子吃掉 $1$ 颗糖果，从第三个盒子吃掉 $2$ 颗糖果，从第四个盒子吃掉 $3$ 颗糖果，从第五个盒子吃掉 $4$ 颗糖果。现在所有盒子里都有 $[1, 1, 1, 1, 1]$ 颗糖果，你一共吃掉了 $0 + 1 + 2 + 3 + 4 = 10$ 颗糖果，所以答案是 $10$。

对于第二个测试用例，最优做法是让所有盒子都剩下 $5$ 颗糖果，因此需要吃掉 $995 + 995 + 0 + 995 + 995 + 995 = 4975$ 颗糖果。

由 ChatGPT 4.1 翻译

样例

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