Четыре фишки 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) — номера клеток в финальной конфигурации фишек.
Для каждого теста выведите одно целое число — ответ на задачу.