| The 2026 ICPC Belarus Qualification |
|---|
| Закончено |
Светозар, конечно, не выходит на улицу просто так. У него есть очень важные дела в другом районе города. Только как туда добраться? К счастью, в городе, где живёт Светозар, есть метро — да не простое, а с кольцевой линией!
Кольцевая линия состоит из $$$n$$$ станций, последовательно пронумерованных от $$$1$$$ до $$$n$$$ по часовой стрелке. Между любыми двумя соседними станциями существует двусторонний перегон: между станциями $$$1$$$ и $$$2$$$, между $$$2$$$ и $$$3$$$, ..., между $$$n - 1$$$ и $$$n$$$, а также между $$$n$$$ и $$$1$$$. Поезда могут перемещаться в обоих направлениях.
Стоимость проезда по одному перегону между станциями $$$u$$$ и $$$v$$$ зависит от их номеров:
Светозар находится на станции $$$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$$$.
85 1 56 1 65 1 46 1 43 1 23 3 16 2 367 60 7
213312115
В примере в первых двух тестовых случаях дешевле всего проехать одну станцию против часовой стрелки. Таким образом, стоимость поездки равна $$$2$$$ монетам в первом случае (поскольку чётности номеров станций одинаковы) и $$$1$$$ монете во втором случае (так как чётности различны).
В третьем случае следует проехать две станции против часовой стрелки за $$$2 + 1 = 3$$$ монеты.
| Название |
|---|


