Hüseynın dostları#11457
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.
İ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.
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ə 1