Задана улица, которую можно представить массивом длины \(n\).
Двое полицейских патрулируют эту улицу: первый стоит в точке \(x\), а второй стоит в точке \(y\).
В течение одной минуты оба полицейских могут решить, что им делать (независимо): пойти влево (если текущая позиция больше \(1\)), пойти вправо (если текущая позиция меньше \(n\)), или же не делать ничего.
Улица считается чистой, если каждая точка улицы посещена хотя бы одним полицейским.
Ваша задача — найти минимальное количество минут, необходимое полицейским для того, чтобы посетить каждую точку улицы (опять же, каждая точка должна быть посещена хотя бы одним из них).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите одно целое число — минимальное количество минут, необходимое полицейским, чтобы посетить каждую точку улицы.