Ulduz Müharibələri
Uzaq keçmişdə, çox-çox uzaq bir qalaktikada, bütün digər imperiyaları idarə edən bir imperiya var idi. Bu vəziyyətdən narazı olan bir üsyançı ittifaq, demokratiyanı və bütün millətlər üçün sülhü bərpa etmək məqsədilə bu qüvvələrlə mübarizə aparmağa qərar verdi.
Üsyançı komandirlərdən biri olan Kapitan Kael, kosmosda öz kosmik kruizeri ilə üzərkən, birdən İmperiyanın bir gəmisinin varlığını aşkar edir (o dövrün estetik standartlarına görə, bütün gəmilər tetraedrdir). Bir anlıq təəccübdən sonra, Kael atəş məsafəsində olduğunu və gəmisinin istənilən nöqtəsinə top yerləşdirə biləcəyini anlayır.
Silahının gücü sabit olduğundan, Kael topu elə yerləşdirmək istəyir ki, enerji şüasının İmperiya gəmisinə qədər olan məsafəsi minimal olsun və zərəri maksimuma çatdırsın. Buna görə də, sizdən, sub-usta Cin Talig, üsyançı kosmik gəmi ilə İmperiya kosmik gəmisinin arasındakı ən qısa məsafəni hesablamanızı xahiş etdi.
Giriş verilənləri
Giriş bir neçə test halını ehtiva edir. Girişin ilk sətri test hallarının sayını göstərən T tam ədədini ehtiva edir. Hər bir T test halı səkkiz sətirdən ibarətdir, hər sətir bir gəminin bir zirvəsinin koordinatını təsvir edir. İlk dörd sətir üsyançı kosmik gəmisinin zirvələrini, sonrakı dörd sətir isə İmperiya kosmik gəmisinin zirvələrini təsvir edir.
Hər bir koordinat təsviri, məkanın bir zirvəsinin koordinatını göstərən üç tam ədəd X, Y, Z ehtiva edən bir sətirdir (-10^3 ≤ X ≤ 10^3, -10^3 ≤ Y ≤ 10^3, -10^3 ≤ Z ≤ 10^3). Hər bir gəminin dörd küncü həmişə sıfır olmayan həcmli bir tetraedr təyin edir və iki gəmi həmişə ayrı-ayrıdır.
Çıxış verilənləri
Girişdəki hər bir test halı üçün proqramınız iki ondalık dəqiqliklə çap edilmiş tək bir rəqəm ehtiva edən bir sətir çap etməlidir, bu rəqəm iki kosmik gəmi arasındakı minimal məsafəni göstərir. İki gəmi arasındakı məsafə həmişə sıfırdan böyükdür.