Чотири фішки (Складна версія)#3180
Дошка розміром n \times 1. Її клітинки пронумеровані від до . У перших чотирьох клітинках спочатку містяться чотири нерозрізнювані фішки. За один хід ви можете або: - перемістити одну фішку в сусідню клітинку, або - перемістити фішку в позицію, симетричну відносно іншої фішки (наприклад, якщо фішка знаходиться в клітинці і відображається відносно фішки в клітинці , вона переміститься в клітинку ), за умови, що фішка залишається в межах дошки і жодна клітинка не містить більше однієї фішки.
Визначте мінімальну кількість ходів, необхідних для досягнення заданої конфігурації.
Перший рядок містить одне ціле число (1 \leq T \leq 10000) — кількість тестів. Кожен з наступних рядків містить чотири цілі числа a_1, a_2, a_3, a_4 (1 \leq a_1, a_2, a_3, a_4 \leq n, n = 70) — номери клітинок для фішок у фінальній конфігурації.
Для кожного тесту виведіть одне ціле число — відповідь на задачу.
Приклад 1