Задача #A0015

Хасан и Хусан играют в игру. У них имеются шары, пронумерованные числами от 0 до \(N-1\). Хусан просит Хасана изменить положение шаров, то есть изменить порядок с \((0, 1, 2, 3)\) на \((3, 2, 1, 0)\), развернув их порядок. Затем он просит Хасана изменить порядок шаров, начиная с одной позиции справа каждый раз, и повторяя ту же работу до последней позиции. Например, при \(N = 5\): \((0, 1, 2, 3, 4) → (4, 3, 2, 1, 0) → (4, 0, 1, 2, 3) → (4, 0, 3, 2, 1) → (4, 0, 3, 1, 2) → (4, 0, 3, 1, 2)\).

В конце игры Хусан спрашивает у Хасана: “Какой элемент находится на K – той позиции?” (индексирование массива начинается с 0). Если Хасан сможет ответить правильно, Хасан выиграет игру, в противном случае выиграет Хусан. Помогите Хасану выиграть игру.

Первая строка входного файла INPUT.TXT содержит единственное целое число \(T (1 ≤ T ≤ 50)\) - общее количество игр.

В каждой из следующих \(T\) строк вводятся по два целых числа \(N (1 ≤ N ≤ 10^5)\) и \(K (0 ≤ K < N)\).

В выходном файле OUTPUT.TXT выведите индекс позиции, на которой будет находиться мяч с числом K в конце игры, в отдельной строке для каждой игры!