Dörd Asan Fişka
Taxtanın hüceyrələri n×1 ölçüsündədir və 1-dən n-ə qədər nömrələnmişdir. İlk dörd hüceyrədə dörd eyni fişka yerləşdirilib. Hər gedişdə bir fişkanı qonşu hüceyrəyə köçürmək və ya istənilən digər fişka ilə simmetrik əks etdirmək mümkündür (məsələn, əgər fişka 10 nömrəli hüceyrədədirsə və 13 nömrəli hüceyrədəki fişka ilə simmetrik əks etdirilirsə, o zaman 16 nömrəli hüceyrəyə keçəcək), şərti ilə ki, fişka taxtanın sərhədindən kənara çıxmasın və hər hüceyrədə bir fişkadan çox olmasın. Verilmiş fişka konfiqurasiyasına ən az sayda gedişlə necə nail olmaq olar, müəyyən edin.
Giriş verilənləri
Girişin ilk sətiri T (1 ≤ T ≤ 10000) ədədini ehtiva edir — testlərin sayı. Növbəti T sətir hər biri dörd tam ədəd a_1, a_2, a_3 və a_4 (1 ≤ a_1, a_2, a_3, a_4 ≤ n, n = 20) ehtiva edir — fişkaların son konfiqurasiyasında hüceyrələrin nömrələri.
Çıxış verilənləri
Hər test üçün bir tam ədəd çıxarın — məsələnin cavabı.