Dörd Asan Fişka#3179

Dörd Asan Fişka

2 saniyə
64 meqabayt
Asan

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ş

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.

Çıxış

Hər test üçün bir tam ədəd çap edin — tapşırığın şərtinə görə cavabı.

Nümunələr

Nümunə 1

Loading
Loading