Dado dos enteros positivos n y k, Imprimir el k-esimo numero positivo que no sea divisible por n.

Por ejemplo.

si n = 3, y k =7 entonces todos los numeros no divisibles por 3 son [1,2,4,5,7,8,10,11,13,..]. La 7-iesima posicion es 10.

El primer numero contiene un entero t (1<= t <= 1000) el numero de casos de prueba en la entrada.

Seguidos de t lineas.

Donde cada linea tiene dos enteros positivos n y  k, (2<=n<=10⁹) y (1<=k<=10⁹)

Por cada linea imprimir los casos de prueba el k-esimo numero positivo que no sea divisible por n.