K-ésimo no divisible por n

Enviar solución

Se te dan dos enteros positivos $n$ y $k$. Imprime el $k$-ésimo entero positivo que no sea divisible por $n$.

Por ejemplo, si $n=3$ y $k=7$, entonces todos los números que no son divisibles por 3 son: $1,2,4,5,7,8,10,11,13\dots$. El 7mo número entre ellos es 10.

Entrada

La primera línea contiene un entero $t$ ($1\le t\le 1000$) — el número de casos de prueba en la entrada. A continuación, se dan $t$ casos de prueba, uno por línea.

Cada caso de prueba consta de dos enteros positivos $n$ ($2\le n\le {10}^9$) y $k$ ($1\le k\le {10}^9$).

Salida

Para cada caso de prueba, imprime el $k$-ésimo entero positivo que no sea divisible por $n$.

Ejemplo

6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1

10
15
1999999999
113
1000000001
1