Hüseynın dostları

ADA Universiteti tələbəsi Hüseyn Hacıyev Çung-Ang Universitetinə təhsil üçün Seula köçür. Orada çox çox dostu var, hamısı onunla Heukseok-ro küçəsində yaşayır. Onun dostlarını çox sıx sıx ziyarət edəcəyi üçün, onlara daha yaxın ev tapmağa çalışır.

Hüseyn dostlarının ümumi məsafəsini minimuma endirmək istəyir.

Giriş verilənləri

İlk sətirdə testlərin sayını təşkil edir.

Hər bir test üçün sizə dostların sayı $n(0<n\le 5000)$ və onların yaşadığı evlərin nömrələri $s_1,s_2,...,s_i,...,s_n(0<s_i<30000)$ verilir. Diqqət edin ki, bir ev nömrəsi bir neçə dostun yaşadığı ola bilər.

Çıxış verilənləri

Hər bir test üçün, Hüseynin optimal evindən dostlarının hər birinə olan minimum məsafənin cəmini çap edin. İki ev arasındakı məsafə $s_i$ və $s_j$ üçün $d_{ij}=|s_i-s_j|$ olaraq hesablanır.

Nümunələr