Dörd Hard fişləri#3180
n \times 1 ölçülü bir taxta var. Onun xanaları -dən -ə qədər nömrələnib. İlk dörd xana əvvəlcə dörd eynicinsli fişlərlə doludur. Bir gedişdə siz ya: - bir fişi qonşu xanaya hərəkət etdirə, ya da - fişi başqa bir fişə nisbətən simmetrik mövqeyə (məsələn, əgər bir fiş -cu xanadadır və -cü xanadakı fişin üzərində əks olunursa, o zaman -cı xanaya hərəkət edəcək) yerləşdirə bilərsiniz, əgər fiş taxtadan kənara çıxmaz və heç bir xana birdən artıq fiş saxlamazsa.
Verilmiş bir konfiqurasiyaya çatmaq üçün tələb olunan minimal gediş sayı nədir?
Birinci sətirdə (1 \leq T \leq 10000) — testlərin sayı verilir. Sonraki sətrin hər birində a_1, a_2, a_3, a_4 (1 \leq a_1, a_2, a_3, a_4 \leq n, n = 70) — fişlərin son yerləşmələri üçün xana nömrələri verilir.
Hər test üçün bir ədəd tam ədəd — məsələnin cavabını çap edin.
Nümunə 1