Hiper-qurğu
Hiper-qurğu elmi-fantastik hekayələrdə tez-tez rast gəlinən bir termindir. Bir çoxları hiper-qurğunun mümkün olmadığını düşünsə də, qara dəliklər və hiper-qurğuları təsvir edən müxtəlif nəzəriyyələr mövcuddur. Deyirlər ki, hiper-qurğu daha yüksək ölçülərdə səyahət etməyə imkan verir. Bu məsələdə siz köhnə dəli Arifin nəzəriyyəsinə əsasən böyük ölçülərdə səyahətin dəyərini hesablamalısınız. Mən əminəm ki, Arifin kim olduğunu bilirsiniz. Əgər yoxsa, komanda yoldaşlarınızdan soruşa bilərsiniz.
Qoy P və Q - n ölçülü məkanda iki nöqtə olsun, onların koordinatları müvafiq olaraq P (p[1], p[2], ..., p[n]) və Q (q[1], q[2], ..., q[n]) bərabərdir. Universal n ölçülü məkan kiçik vahid n ölçülü hiperkublara bölünmüşdür. Görünüş üçün aşağıda (5 x 4 x 3) üç ölçülü məkan göstərilmişdir, bu məkan 60 üç ölçülü vahid kublara (1 x 1 x 1) bölünmüşdür.
Biz böyük ölçülərdə vizuallaşdırma nümunələri verməyəcəyik. Bir n ölçülü nöqtə P-dən digər n ölçülü nöqtə Q-ya səyahətin dəyəri "bu iki nöqtəni birləşdirən xətt parçasının keçdiyi fərqli n ölçülü vahid hiperkubların sayı"na bərabərdir. Siz bu dəyəri hesablamalısınız. Məsələn, yuxarıdakı şəkildə C-dən E-yə səyahətin dəyəri 10 vahidə bərabərdir, çünki EC xətt parçası 10 fərqli vahid üç ölçülü hiperkubdan keçir.
Giriş məlumatları
Birinci sətir testlərin sayı n-i (n ≤ 501) ehtiva edir. Hər bir test tam ədəd D (0 < D ≤ 10) ilə başlayır - dəyərin ölçüləcəyi ölçü. Növbəti iki sətirin hər biri D tam ədəd ehtiva edir. Birinci sətirin D ədədləri P koordinatlarını, ikinci sətirin D ədədləri isə Q koordinatlarını təsvir edir. Bütün ədədlər qeyri-mənfi və 32 bitlik işarəli tam ədədlərdir.
Çıxış məlumatları
Hər bir test üçün P-dən Q-ya səyahətin dəyərini bir sətirdə tam ədəd kimi çıxarın.