Lulu está jugando un juego móvil. En el juego, el personaje de Lulu, Lucita, puede realizar ataques especiales. Sin embargo, un ataque especial cuesta X de maná.

Si Lucita actualmente tiene Y puntos de maná, determine el número máximo de ataque especiales que puede realizar.

La primera línea contiene un entero T – el numero de casos de prueba.

Cada caso de prueba contiene dos enteros separados por espacios X, Y – el costo de un ataque especial y la cantidad de puntos de mana que Lucita tiene inicialmente.

Para cada caso de prueba, genere el número máximo de ataques especiales que Lucita puede realizar.