Paradas a boxes P49116

Si la carrera dura $x$ kilómetros, y necesitas cambiar las ruedas cada $p$ kilómetros, ¿cuántas veces tendrás que parar en boxes para cambiar neumáticos?

Entrada

Una línea con el número $n<10000$ de casos. Cada caso se describe en una línea, con los dos números enteros $x>0$ y $k>0$.

Salida

Escribe $n$ líneas, con el número de paradas a boxes que necesitas hacer para acabar la carrera.

Puntuación

• Test:

  Resuelve varias entradas con casos donde $x, k \le 300$.

• Test:

  Resuelve varias entradas con casos donde $x, k < 10^9$, por lo que caben en un entero de 32 bits.

• Test:

  Resuelve varias entradas con casos donde $x, k < 10^{18}$, por lo que caben en un entero de 64 bits.