← 返回题目列表

Codeforces · 1676/B

B. 等量糖果

中文机器翻译题面 查看原题

有 $$$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

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

输出 #1

10
4975
38
0
0

注意

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

对于第二个测试用例,最好的答案是让所有盒子里都装着 $$$5$$$ 糖果,这样总共吃掉 $$$995 + 995 + 0 + 995 + 995 + 995 = 4975$$$ 糖果。