4336: 喝水
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：173
通过：110
题目描述
LM 有 n 瓶水，第 i 瓶水里有 ai 升水。
但是他有强迫症，必须让每个瓶子里的水的体积相同。
他至少需要喝多少升水才能使得每个瓶子里的水体积相同。
但是他有强迫症，必须让每个瓶子里的水的体积相同。
他至少需要喝多少升水才能使得每个瓶子里的水体积相同。
输入格式
第一行一个整数 t （1 <= t <= 1000）代表测试数据组数。
每组测试数据第一行一个整数 n （1 <= n <= 50）代表有 n 瓶水。
第二行 n 个整数 a1, a2, a3, ... , an （1 <= ai <= 107）代表第 i 瓶水里有 ai 升水。
每组测试数据第一行一个整数 n （1 <= n <= 50）代表有 n 瓶水。
第二行 n 个整数 a1, a2, a3, ... , an （1 <= ai <= 107）代表第 i 瓶水里有 ai 升水。
输出格式
对于每组测试数据，输出一行包含一个整数，表示至少需要喝多少升水。
输入样例 复制
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