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

题面描述

有 $n$ 盒糖，第 $i$ 盒糖中有 $a_i$ 颗糖。你有 $n$ 个朋友，你想给每个朋友发一盒糖。

但是每盒糖的数量可能不一样，所以你想要吃掉一些糖，使得每盒糖中糖数相等。

注意：你可以在不同的盒子中吃掉不同数量的糖（可以不吃），但不能向任何盒子中加糖。

问你最少吃掉多少颗糖，才能完成目标。

数据范围

$T\le 1000$

$a_i \le 10^7$

$n\le 50$

输入格式

第一行一个数 $T$，表示有 $T$ 组的多组测试。

之后每连续两行：第一行一个数 $n$，表示盒数；第二行 $n$ 个数表示 $a_i$。

输出格式

对于每组测试，输出一个数表示你最少吃掉的糖数。

样例 #1

样例输入 #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