Ardeniya
Ardeniyaya xoş gəlmisiniz. Ardeniya — macəra və təhlükələrlə, cırtdanlar və əjdahalarla, sehrbazlar və rumyanlarla dolu mifik bir diyardır. Və əlbəttə ki, tapmacalarla. Çoxlu tapmacalarla. Tapmacalara olan sevgi, sakinlərin həyatının ən vacib tərkib hissəsidir və onların yeganə ortaq cəhətidir.
Bu ay Ardeniya sakinləri üçölçülü məkanda iki düz xətt parçası arasındakı məsafəni hesablayırlar. Parçalar arasındakı məsafə, müxtəlif parçaların iki nöqtəsi arasındakı məsafələr arasında ən kiçik olan kimi müəyyən edilir. Əslində, bu problemin əvvəlcə bir motivasiyası var idi, lakin Ardeniya sakinlərindən heç kim motivasiya ilə maraqlanmadığı üçün siz də maraqlanmamalısınız.
Giriş məlumatları
Birinci sətir testlərin sayı t ≤ 10^5-i ehtiva edir.
Hər bir testin birinci sətiri altı tam ədəd ehtiva edir: x[1], y[1], z[1], x[2], y[2], z[2] ∈ [-20; 20]. Nöqtələr (x[1], y[1], z[1]) və (x[2], y[2], z[2]) birinci parça üçün müxtəlif uclardır. İkinci sətir eyni formatda ikinci parçanı təsvir edən altı tam ədəd ehtiva edir.
Çıxış məlumatları
İki qarşılıqlı sadə tam ədəd l və m > 0 çıxarın ki, l / m verilmiş iki parça arasındakı məsafənin kvadratıdır.