Задачі
Чотири фішки Easy
Чотири фішки Easy
Клітинки дошки \textbf{n}×\textbf{1} пронумеровано числами від \textbf{1} до \textbf{n}. У перших чотирьох клітинках стоять чотири однакові фішки. За кожен хід одну фішку можна перемістити на сусідню клітинку, або симетрично відобразити відносно довільної іншої фішки (наприклад, якщо фішка у клітинці \textbf{10} відображається відносно фішки у клітиеці \textbf{13}, то вона стає у клітинку \textbf{16}), при умові, що фішка не залишить межі дошки, і у кожній клітинці буде не більше однієї фішки. За заданою конфігурацією фішок визначіть, при допомозі якої найменшої кількості ходів можна її досягти.
\InputFile
Перший рядок входу містить число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) --- кількість тестів. Наступні \textbf{T} рядків містять по чотири цілі числа \textbf{a_1}, \textbf{a_2}, \textbf{a_3} та \textbf{a_4} (\textbf{1} ≤ \textbf{a_1}, \textbf{a_2}, \textbf{a_3},\textbf{ a_4} ≤ \textbf{n}, \textbf{n} = \textbf{20}) --- номери клітинок у фінальній конфігурації фішок.
\OutputFile
Для кожного теста виведіть одне ціле число --- відповідь до задачі.
Вхідні дані #1
2 1 2 3 4 1 3 4 6
Вихідні дані #1
0 1