Задачи
Четыре фишки Hard
Четыре фишки Hard
Клетки доски \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{70}) --- номера клеток в финальной конфигурации фишек.
\InputFile
Для каждого теста выведите одно целое число --- ответ на задачу.
Входные данные #1
2 1 2 3 4 1 3 4 6
Выходные данные #1
0 1