Un grupo de \(n\) personas (\(n\) par) se sienta en un circulo, y van a jugar a un juego. Este juego necesita que las personas puedan identificar a la persona directamente en frente de ellas. Las personas se numeraron del \(1\) al \(n\) y se sentaron en ese orden, de tal forma que la persona \(1\) está sentada a lado de la persona \(2\), la persona \(2\) esta junto a la \(3\), y así hasta llegar a la persona \(n\) que se sienta a lado de la persona \(1\) para completar el círculo.

La persona en frente de la persona \(i\) puede definirse como la persona \(j\) con distancia más lejana de la persona \(i\). Como \(n\) es par, se puede probar que solo existe una persona \(j\) que cumple esta condición.

Tu trabajo es ayudar a \(T\) personas poder identificar qué persona está en frente de ellos sabiendo que ellos son la persona \(k\) en un juego de \(n\) personas.

Entrada

Un entero \(T\) (\(1 \leq T \leq 100\)) denotando la cantidad de casos de prueba.

Las siguientes \(T\) líneas consisten de dos enteros \(n\) (\(2 \leq n \leq 10^9\), \(n \equiv 0 \pmod{2}\)) y \(k\) (\(1 \leq k \leq n\)). Denotando la cantidad de personas sentadas en el círculo (\(n\)) y la persona que desea saber a quién tiene en frente (\(k\)).

Salida

Imprime \(T\) líneas de un entero denotando la persona en frente de la persona \(k\).

Ejemplo

Entrada

3
6 3
6 1
4 1

Salida

6
4
3

Explicación

En el primer y segundo caso de ejemplo: \(n=6\). La persona mas lejana a \(k=3\) es la persona \(6\), y la más lejana a \(k=1\) es \(4\). En la siguiente imagen se muestran las parejas de personas en el círculo con rojo y azul.