题目描述

有 $n$ 个盒子，每个盒子有一定数量的糖果，第 $i$ 个盒子里有 $a_i$ 糖果。

你还有 $n$ 个朋友，你想把糖果送给他们，所以你决定给每个朋友一盒糖果。但是，你不想让任何朋友生气，所以你决定从每个盒子里吃一些（也可能为 0）糖果，这样所有盒子里剩余的糖果数量都一样。注意，你可能会从不同的盒子里吃不同数量的糖果，你不能在任何盒子里添加糖果。

你最少需要吃多少糖果才能满足要求？

输入格式

第一行包含整数 $t(1≤t≤1000)$ 表示测试用例数。

每个测试用例的第一行包含一个整数 $n(1≤n≤50)$ 表示您拥有的盒子数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n(1≤a_i≤10^7)$ 表示每个盒子中的糖果数量。

输出格式

对于每个测试用例，输出一个整数，表示满足要求所需的最少糖果数量。

测试样例

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

样例说明

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

对于第二个测试案例，最好的答案是让所有盒子中都包含 $5$ 颗糖果，从而总共吃掉 $995+995+0+995+995+995=4975$ 颗糖果。