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. \InputFile İ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. \OutputFile 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.