Друзья Хусейна

Студент АДА Университета Хусейн Хаджиев переезжает на учебу в Сеул в университет Chung-Ang. У него там очень много друзей, все они живут на улице Heukseok-ro. Так как он будет очень часто навещать всех своих друзей, то старается найти дом поближе к ним.

Хусейн хочет минимизировать суммарное расстояние до всех своих друзей.

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

Первая строка содержит количество тестов.

Для каждого теста Вам задано количество друзей $n(0<n\le 5000)$ и номера домов $s_1,s_2,...,s_i,...,s_n:(0<s_i<30000)$, где они живут. Обратите внимание, что по одному номеру дома могут проживать несколько друзей.

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

Для каждого теста выведите минимальную сумму расстояний от оптимального дома Хусейна до каждого из его друзей. Расстояние между двумя домами $s_i$ и $s_j$ равно $d_{ij}=|s_i-s_j|$.

Примеры