Consideremos un juego en el que hay ~n~ niños (numerados ~1,2,\dots,n~) en un círculo. Durante el juego, cada segundo un niño se quita del círculo, hasta que no quede ninguno.

Su tarea consiste en procesar ~q~ consultas de la forma "cuando hay n niños, ¿quién es el k-ésimo niño que será eliminado?"

Entrada

La primera línea de entrada tiene un número entero ~q~: el número de consultas.

A continuación, hay ~q~ líneas que describen las consultas. Cada línea tiene dos enteros ~n~ y ~k~: el número del niño y la posición del niño.

Salida

Imprime ~q~ enteros: la respuesta para cada consulta.

Restricciones

• ~1 \leq q \leq 10^5~.
• ~1 \leq k \le n \leq 10^9~.

Ejemplo de Entrada

4
7 1
7 3
2 2
1337 1313

Ejemplo de Salida

2
6
1
1107