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