Є дошка розміром 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 = 20) — номери клітин, в яких мають бути фішки у фінальній конфігурації.
Для кожного тесту виведіть одне ціле число — відповідь на задачу з умови.
Приклад 1