Задачі
Друзья Хусейна
Друзья Хусейна
Студент АДА Университета Хусейн Хаджиев переезжает на учебу в Сеул в университет Chung-Ang. У него там очень много друзей, все они живут на улице Heukseok-ro. Так как он будет очень часто навещать всех своих друзей, то старается найти дом поближе к ним.
Хусейн хочет минимизировать суммарное расстояние до всех своих друзей.
\InputFile
Первая строка содержит количество тестов.
Для каждого теста Вам задано количество друзей $n\:(0 < n \le 5000)$ и номера домов $s_1, s_2, ..., s_i, ..., s_n\ :(0 < s_i < 30000)$, где они живут. Обратите внимание, что по одному номеру дома могут проживать несколько друзей.
\OutputFile
Для каждого теста выведите минимальную сумму расстояний от оптимального дома Хусейна до каждого из его друзей. Расстояние между двумя домами $s_i$ и $s_j$ равно $d_{ij} = |s_i − s_j|$.
Вхідні дані #1
3 2 2 4 3 2 4 6 3 3 1 7
Вихідні дані #1
2 4 6