Ir al contenido (saltar navegación)

La tienda de la esquina

Tiempo máximo: 2,000-3,000 sMemoria máxima: 4096 KiB
Cartel de calle Mayor

El abuelo de Quique es el dueño de una tienda en la esquina de mi calle. Este verano ha pedido a su nieto que le ayude encargándose de cobrar. Quique está muy preocupado, porque su abuelo tiene muchas manías. Para empezar no tiene caja registradora, sino que realiza las cuentas de cabeza. Además para agradar a sus clientes les entrega siempre el menor número posible de monedas para que no se les llene el bolsillo.

Como a Quique no se le da muy bien eso de las cuentas, ha decidido llevarse su ordenador sin que se entere su abuelo. Ahora necesita un programa que le calcule cuántas monedas de cada tipo debe dar de cambio.

Entrada

La entrada comienza con un entero que indica el número de casos de prueba que vendrán a continuación. Cada caso consta de dos valores que aparecerán en la misma línea. El primero indica el coste de la compra expresado en céntimos de euro y el segundo el dinero entregado por el cliente, expresado también en céntimos de euro. Se garantiza que las dos cifras tendrán un valor entre 0 y 500.000 (incluídos).

Salida

Para cada caso de prueba se indicará en una línea independiente el número de monedas de 2 euros, 1 euro, 50 cts, 20 cts, 10 cts, 5 cts, 2 cts y 1 céntimo que debe entregar Quique al cliente. En caso de que el dinero entregado no cubra el coste de la compra se escribirá en la salida DEBE seguido de la cantidad que queda por pagar.

Entrada de ejemplo

3 
60 200
461 1000
3000 0

Salida de ejemplo

0 1 0 2 0 0 0 0
2 1 0 1 1 1 2 0
DEBE 3000