B. Равенство конфет
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть $$$n$$$ коробок конфет, $$$i$$$-я коробка содержит $$$a_i$$$ конфет.

У вас также есть $$$n$$$ друзей, каждому из которых вы решили подарить коробку конфет. Вы не хотите, чтобы кто-то из друзей расстраивался, поэтому решили съесть несколько (возможно, ноль) конфет из каждой коробки так, чтобы во всех коробках было одинаковое количество конфет. Обратите внимание, что вы можете съесть разное количество конфет из разных коробок, и вы не можете добавлять конфеты ни в одну из коробок.

Какое минимальное количество конфет нужно съесть, чтобы выполнить требования?

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.

Первая строка каждого набора содержит целое число $$$n$$$ ($$$1 \leq n \leq 50$$$) — количество коробок конфет, которые у вас есть.

Вторая строка каждого набора содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq 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, 1]$$$. Вы съели всего $$$0 + 1 + 2 + 3 + 4 = 10$$$ конфет, поэтому ответ равен $$$10$$$.

Лучший ответ для второго набора получается, если уменьшить количество конфет во всех коробках до $$$5$$$. Так, вы съедите $$$995 + 995 + 0 + 995 + 995 + 995 = 4975$$$ конфет.