Чотири фішки Hard
Клітинки дошки n×1 пронумеровано числами від 1 до n. У перших чотирьох клітинках стоять чотири однакові фішки. За кожен хід одну фішку можна перемістити на сусідню клітинку, або симетрично відобразити відносно довільної іншої фішки (наприклад, якщо фішка у клітинці 10 відображається відносно фішки у клітиеці 13, то вона стає у клітинку 16), при умові, що фішка не залишить межі дошки, і у кожній клітинці буде не більше однієї фішки. За заданою конфігурацією фішок визначіть, при допомозі якої найменшої кількості ходів можна її досягти.
Вхідні дані
Перший рядок входу містить число T (1 ≤ T ≤ 10000) — кількість тестів. Наступні T рядків містять по чотири цілі числа a_1, a_2, a_3 та a_4 (1 ≤ a_1, a_2, a_3, a_4 ≤ n, n = 70) — номери клітинок у фінальній конфігурації фішок.
Вихідні дані
Для кожного теста виведіть одне ціле число — відповідь до задачі.