Hay N estudiantes sentados en un círculo. Todas ellos están enumerados en el siguiente orden: el número de estudiante 2 se encuentra a la izquierda del número de estudiante 1, el número de estudiante 3 se encuentra a la izquierda del número de estudiante 2, ..., el número de estudiante 1 se encuentra a la izquierda del número de estudiante N.

El presentador tiene M fichas. El está en el centro del círculo y comienza a repartir las fichas a los estudiantes partir de estudiante número 1 en el sentido del movimiento de las agjas del reloj. El número de estudiante Ni obtiene i fichas. Durante la repartición, si el presentador no puede dar al estudiante actual el número de fichas requerido, entonces el presentador se quedará con las fichas restantes y terminará el proceso.

Dado el número N de estudiantes y el número M de fichas, determinar el número de fichas con que el presentador se podrá quedar al final.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea de cada caso contiene dos números enteros N y M ( 1 ≤ N ≤ 50 , 1 ≤ M ≤ 10 ^ 4 ) - el número de estudiantes y el número de fichas correspondientemente.

Output

Salida. Imprimir el número de fichas que quedo en manos del presentador.

Entrada de ejemplo

Explicación

En el primer caso de muestra el presentador da una ficha con el número de estudiante 1, dos fichas al número estudiante 2, tres fichas en el número de estudiante 3, cuatro fichas en el número de estudiante 4, de nuevo una ficha con el número de estudiante 1. Después de que el presentador se queda sin fichas, no puede dar nada al número estudiante 2 y el proceso termina.

En la tercera muestra de prueba el presentador da una ficha al número de estudiante 1, dos fichas al número estudiante 2, tres fichas en el número de estudiante 3, de nuevo una ficha con el número de estudiante 1. El presentador tiene una sola ficha y que no puede dar dos fichas al número estudiante 2, es por eso que el presentador se queda con la última ficha.