Böyük Şövalye#6063
Sizdə N×N ölçüsündə bir şahmat taxtası var. Sətirlər və sütunlar 1-dən N-ə qədər nömrələnib. R1 sətirində və C1 sütununda yerləşən xanada bir at səyahətinə başlayır. At R2 sətirində və C2 sütununda yerləşən xanaya getmək istəyir. Atı başlanğıc xanasından təyinat xanasına minimum hərəkət sayı ilə aparın.
Xatırlatma olaraq, atın sıçrayışı onu oxlardan biri boyunca 2 xanaya və digər ox boyunca 1 xanaya hərəkət etdirir. Başqa sözlə, əgər at (A, B) mövqeyindədirsə, o, (A-2, B-1), (A-2, B+1), (A+2, B-1), (A+2, B+1), (A-1, B-2), (A+1, B-2), (A-1, B+2) və ya (A+1, B+2) mövqelərinə hərəkət edə bilər. Təbii ki, at taxtadan kənara çıxa bilməz.
Verilən N, R1, C1, R2 və C2 üçün, atı (R1, C1) mövqeyindən (R2, C2) mövqeyinə aparmaq üçün lazım olan minimum addım sayını müəyyən edin.
Birinci giriş sətri, test hallarının sayını göstərən müsbət tam ədəd T ehtiva edir. Hər bir hal beş tam ədəd N (3 ≤ N ≤ 10^15), R1, C1, R2 və C2 ehtiva edən bir sətrdən ibarətdir və bunlar 1 ilə N arasında daxilidir.
Hər bir test halı üçün, atı (R1, C1) mövqeyindən (R2, C2) mövqeyinə aparmaq üçün lazım olan minimum addım sayını çıxış edin. Həmişə bir həllin olacağını, yəni atın başlanğıc xanasından təyinat xanasına hərəkət etməsinin mümkün olduğunu qəbul edin.
Nümunə 1