Números Redondos

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
323
Resuelto:
201

Descripción

Un entero positivo (estrictamente mayor que cero) se llama redondo si tiene la forma d00...0. En otras palabras, un entero positivo es redondo si todos sus dígitos excepto el de la izquierda (el más significativo) son iguales a cero. En particular, todos los números del 1 al 9 (inclusive) son redondos. Por ejemplo, los siguientes números son redondos: 4000 , 1, 9, 800, 90. Los siguientes números no son redondos: 110, 707, 222, 1001.

Se te dara un número n, y tu tarea consiste en volver a cada uno de los dígitos en números redondos y contar cuantos números redondos existen en el número dado.

Ejemplo:             

            N = 98763

Los números redondos son:

              3

              60

             700

            8000

           90000

La cantidad de números redondos posibles son 5.

Entrada

La primera línea contiene un número entero $t$ ($1$ $\leq$ $t$ $\leq$ $10^{4}$) — el número de casos de prueba en la entrada. Entonces t siguen los casos de prueba. Cada caso de prueba es una línea que contiene un número entero $n$ ($1$ $\leq$ $n$ $\leq$ $10^{4}$).

Salida

Imprimir por cada caso de prueba los posibles números redondos y la cantidad de números redondos generados por cada n.

Ejemplo Entrada

Copy icon
4
5009
7
9876
10000

Ejemplo Salida

Copy icon
9
5000
2
7
1
6
70
800
9000
4
10000
1

Ayuda