David y Jorge compiten en una carrera. David es ~M~ veces más rápido que Jorge y quiere darle cierta distancia en metros como ventaja para llegar a la meta exactamente al mismo tiempo.

Entrada

La primera línea de entrada consta de un entero ~N~ ~(1 \leq N \leq 1000)~, que significa la cantidad de casos de prueba. Las siguientes ~N~ líneas contienen dos enteros ~M~, ~D~ ~(2 \leq M \leq 10, 1 \leq D \leq 10^5)~ que indican el factor ~M~ y la distancia total de la carrera.

Salida

Para cada caso, muestra en una sola línea la cantidad en metros que David debe darle a Jorge como ventaja.

Ejemplo de Entrada

1
2 84

Ejemplo de Salida

42

Aclaración

Se garantiza que las soluciones son números enteros.