A. Слаймы на прямой
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На прямой находятся $$$n$$$ слаймов, причем слайм $$$i$$$ расположен на позиции $$$a_i$$$ на этой прямой. Вы можете выполнить следующую операцию некоторое количество раз (возможно, ноль):

  • выберите целое число $$$x$$$, после чего для каждого $$$j$$$ ($$$1 \le j \le n$$$):
    • если $$$a_j \lt x$$$, то присвойте $$$a_j := a_j + 1$$$.
    • если $$$a_j \gt x$$$, то присвойте $$$a_j := a_j - 1$$$.
    • если $$$a_j = x$$$, то ничего не делайте.

Определите минимальное количество операций, необходимое для того, чтобы все слаймы оказались на одной и той же позиции.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$2 \le n \le 1000$$$) — количество слаймов.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_{n}$$$ ($$$1 \le a_i \le 1000$$$).

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$1000$$$.

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

Для каждого набора входных данных выведите минимальное количество операций, необходимое для того, чтобы все слаймы оказались на одной и той же позиции.

Пример
Входные данные
10
5
1 2 3 4 5
5
3 3 3 3 3
6
5 6 7 1 2 3
2
2 5
4
1 3 8 7
4
6 2 1 8
3
1 3 9
5
1 10 1 10 10
8
10 8 5 9 1 6 9 10
2
1 1000
Выходные данные
2
0
3
2
4
4
4
5
5
500
Примечание

Набор входных данных 1: Мы можем выполнить $$$2$$$ операции, обе с $$$x = 3$$$. Первая операция изменит массив позиций на $$$a = [2, 3, 3, 3, 4]$$$, а вторая операция изменит его на $$$a = [3, 3, 3, 3, 3]$$$.

Набор входных данных 2: Все слаймы уже находятся на позиции $$$3$$$, поэтому требуется $$$0$$$ операций.