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ı və onların yaşadığı evlərin nömrələri 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ə və üçün olaraq hesablanır.