Друзі Хусейна

Студент АДА Університету Хусейн Хаджієв переїжджає на навчання в Сеул до університету 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|$.

Приклади