n \times 1 ölçülü bir taxta var. Onun xanaları -dən -ə qədər ədədlərlə nömrələnib. İlk dörd xananın hər birində fərqləndirilməyən fişlər yerləşir. Bir gedişdə bir fişi qonşu xanaya köçürə bilərsiniz və ya onu başqa bir fişə simmetrik şəkildə köçürə bilərsiniz (məsələn, əgər -cu xanadakı fişi -cü xanadakı fişə nisbətən simmetrik köçürürsünüzsə, bu fiş -cı xanada olacaq), əgər bu fiş taxtadan kənara çıxmırsa və hər xanalda ən çox bir fiş olacaqsa. Fişləri müəyyən edilmiş son vəziyyətə çatdırmaq üçün lazım olan minimal gediş sayını tapmalısınız.
Girişin birinci sətrində (1 \leq T \leq 10000) — testlərin sayı verilir. Növbəti sətrin hər birində dörd tam ədəd a_1, a_2, a_3 və a_4 (1 \leq a_1, a_2, a_3, a_4 \leq n, n = 20) — fişlərin son vəziyyətdə yerləşməli olduğu xana nömrələri verilir.
Hər test üçün bir tam ədəd çap edin — tapşırığın şərtinə görə cavabı.
Nümunə 1