B. Метро
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Светозар, конечно, не выходит на улицу просто так. У него есть очень важные дела в другом районе города. Только как туда добраться? К счастью, в городе, где живёт Светозар, есть метро — да не простое, а с кольцевой линией!

Кольцевая линия состоит из $$$n$$$ станций, последовательно пронумерованных от $$$1$$$ до $$$n$$$ по часовой стрелке. Между любыми двумя соседними станциями существует двусторонний перегон: между станциями $$$1$$$ и $$$2$$$, между $$$2$$$ и $$$3$$$, ..., между $$$n - 1$$$ и $$$n$$$, а также между $$$n$$$ и $$$1$$$. Поезда могут перемещаться в обоих направлениях.

Стоимость проезда по одному перегону между станциями $$$u$$$ и $$$v$$$ зависит от их номеров:

  • если числа $$$u$$$ и $$$v$$$ имеют разную чётность, проезд стоит $$$1$$$ монету;
  • если числа $$$u$$$ и $$$v$$$ имеют одинаковую чётность, проезд стоит $$$2$$$ монеты.

Светозар находится на станции $$$s$$$, а нужно ему на станцию $$$f$$$ ($$$s \ne f$$$). Определите минимальную стоимость такой поездки в монетах, если пользоваться только кольцевой линией метро.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leqslant t \leqslant 10^4$$$) — количество тестовых случаев. Далее следуют $$$t$$$ описаний тестовых случаев.

Единственная строка описания содержит три целых числа $$$n$$$, $$$s$$$ и $$$f$$$ ($$$3 \leqslant n \leqslant 10^9$$$, $$$1 \leqslant s, f \leqslant n$$$, $$$s \ne f$$$) — количество станций на линии, начальную и конечную станции поездки.

Выходные данные

Для каждого тестового случая выведите в отдельной строке минимальную стоимость поездки со станции $$$s$$$ на станцию $$$f$$$.

Пример
Входные данные
8
5 1 5
6 1 6
5 1 4
6 1 4
3 1 2
3 3 1
6 2 3
67 60 7
Выходные данные
2
1
3
3
1
2
1
15
Примечание

В примере в первых двух тестовых случаях дешевле всего проехать одну станцию против часовой стрелки. Таким образом, стоимость поездки равна $$$2$$$ монетам в первом случае (поскольку чётности номеров станций одинаковы) и $$$1$$$ монете во втором случае (так как чётности различны).

В третьем случае следует проехать две станции против часовой стрелки за $$$2 + 1 = 3$$$ монеты.