Equal Candies

题意翻译

有 $n$ 盒糖，第 $i$ 盒糖中有 $a_i$ 颗糖。你有 $n$ 个朋友，你想给每个朋友发一盒糖。 但是每盒糖的数量可能不一样，所以你想要吃掉一些糖，使得每盒糖中糖数相等。 注意：你可以在不同的盒子中吃掉不同数量的糖（可以不吃），但不能向任何盒子中加糖。 问你最少吃掉多少颗糖，才能完成目标。

题目描述

There are $ n $ boxes with different quantities of candies in each of them. The $ i $ -th box has $ a_i $ candies inside. You also have $ n $ friends that you want to give the candies to, so you decided to give each friend a box of candies. But, you don't want any friends to get upset so you decided to eat some (possibly none) candies from each box so that all boxes have the same quantity of candies in them. Note that you may eat a different number of candies from different boxes and you cannot add candies to any of the boxes. What's the minimum total number of candies you have to eat to satisfy the requirements?

输入输出格式

输入格式

The first line contains an integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. The first line of each test case contains an integer $ n $ ( $ 1 \leq n \leq 50 $ ) — the number of boxes you have. The second line of each test case contains $ n $ integers $ a_1, a_2, \dots, a_n $ ( $ 1 \leq a_i \leq 10^7 $ ) — the quantity of candies in each box.

输出格式

For each test case, print a single integer denoting the minimum number of candies you have to eat to satisfy the requirements.

输入输出样例

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

说明

For the first test case, you can eat $ 1 $ candy from the second box, $ 2 $ candies from the third box, $ 3 $ candies from the fourth box and $ 4 $ candies from the fifth box. Now the boxes have $ [1, 1, 1, 1, 1] $ candies in them and you ate $ 0 + 1 + 2 + 3 + 4 = 10 $ candies in total so the answer is $ 10 $ . For the second test case, the best answer is obtained by making all boxes contain $ 5 $ candies in them, thus eating $ 995 + 995 + 0 + 995 + 995 + 995 = 4975 $ candies in total.