B. Equal Candies

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在一个风和日丽的下午,主人公收到了一份特别的礼物: 个装满糖果的盒子,每个盒子里分别有 个糖果。主人公准备将这些糖果分发给自己的 个朋友,每个朋友将获得一个盒子。

然而,主人公不希望任何一个朋友因糖果数量不同而感到失望或不公平。于是,他想出了一个解决方案:通过吃掉某些盒子里的糖果,确保每个朋友得到的盒子里糖果数量相同。需要注意的是,主人公不能向任何盒子里添加糖果,只能吃掉一部分糖果,甚至可能什么也不吃。

现在,问题来了:为了确保每个朋友得到的糖果数量一样,主人公需要最少吃掉多少颗糖果?

输入格式

  • 第一行包含一个整数 ,表示测试用例的数量。
  • 每个测试用例的第一行包含一个整数 ,表示盒子的数量。
  • 每个测试用例的第二行包含 个整数 ,表示每个盒子里的糖果数量。

输出格式

对于每个测试用例,输出一个整数,表示最少需要移除的糖果数量。

样例

输入

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

数据范围与提示

样例解释

对于第一个测试用例,你可以从第二个盒子里吃掉 颗糖果,从第三个盒子里吃掉 颗糖果,从第四个盒子里吃掉 颗糖果,从第五个盒子里吃掉 颗糖果。现在,所有盒子里的糖果数量都变为 ,你总共吃掉了 颗糖果,因此答案是

对于第二个测试用例,最佳答案是将所有盒子里的糖果数量都变为 ,因此总共吃掉 颗糖果。

数据范围与提示

  • 对于所有数据,