Una espiral numérica es una cuadrícula infinita cuyo cuadrado superior izquierdo tiene el número ~1~.

Aquí están las primeras cinco filas de la espiral:

Tu tarea es encontrar el número en la fila ~y~ y la columna ~x~.

Entrada

La primera línea de entrada contiene un número entero ~t~: el número de pruebas. Después de esto, hay ~t~ líneas, cada una de las cuales contiene números enteros ~y~ y ~x~.

Salida

Para cada caso de prueba, imprima el número en la fila ~y~ y la columna ~x~.

Restricciones

• ~1 \leq t \leq 10^5~.
• ~1 \leq y,x \leq 10^9~.

Ejemplo de Entrada

3
2 3
1 1
4 2

Ejemplo de Salida

8
1
15