Bunu həll edə bilərsinizmi?
Gəlin aşağıdakı şəkilə baxaq. Şəkildə Dekart koordinat sistemində nöqtələr təsvir olunub. Nöqtələr arasında yalnız oxlarla göstərilən istiqamətlərdə hərəkət etmək mümkündür. Başlanğıc nöqtədən son nöqtəyə çatmaq üçün keçilən aralıq nöqtələrin sayına 1 əlavə edərək addımların sayını tapmaq lazımdır. Məsələn, (0, 3) nöqtəsindən (3, 0) nöqtəsinə gedərkən aralıq nöqtələr (1, 2) və (2, 1) keçilməlidir. Addımların sayı 2 + 1 = 3-ə bərabərdir. Bu məsələdə sizdən bir nöqtədən digərinə çatmaq üçün lazım olan addımların sayını hesablamaq tələb olunur. Oxların istiqamətinə əks istiqamətdə hərəkət etmək qadağandır.
Giriş məlumatları
Birinci sətir testlərin sayını n (0 < n ≤ 500) ehtiva edir. Sonra n sətir gəlir, hər biri dörd tam ədəd (0 ≤ hər bir ədəd ≤ 10^5) ehtiva edir. İlk cüt ədəd başlanğıc nöqtənin koordinatlarını, ikinci cüt isə son nöqtənin koordinatlarını təyin edir. Koordinatlar (x, y) şəklində verilir.
Çıxış məlumatları
Hər bir test üçün ayrıca sətirdə onun nömrəsini və başlanğıc nöqtədən son nöqtəyə çatmaq üçün lazım olan addımların sayını yazmaq lazımdır. Belə bir yolun həmişə mövcud olduğunu qəbul edin.