SUMA DE NÚMEROS REDONDOS

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
422
Resuelto:
126

Descripción

Un número entero positivo (estrictamente mayor que cero) se llama redondo, si tiene la forma d00...0. En otras palabras, un número entero positivo es redondo si todos sus dígitos excepto el más a la izquierda (el más significativo) son iguales a cero. En particular, todos los números a partir del 1 a 9 (inclusive) son considerados también como números redondos.

Por ejemplo, los siguientes números son redondos: 4000, 1, 9, 800, 90.

Los siguientes números no son redondos: 111, 707, 222, 1001.

Te dan un entero positivo N (1≤N≤10^4). Representa el número N como una suma de números redondos utilizando el número mínimo de sumandos (sumas). En otras palabras, necesitas representar el número dado N como suma del menor número de términos, cada uno de los cuales es un número redondo.

Entrada

La primera línea contiene un número entero K (1≤K≤10^4) — el número de casos de prueba en la entrada.

A continuación se presentan los K casos de prueba.

Cada caso de prueba es una línea que contiene un número entero N (1≤N≤10^4).

Salida

Imprimir dos línea por cada caso de prueba. La primera línea de cada caso de prueba es un número entero T, que representa la cantidad de números redondeados que sumados dan el caso de prueba.
Luego escribir todos los términos que son números redondos y cuya suma es N.
Los términos se deben imprimir de mayor a menor.

Ejemplo Entrada

Copy icon
3
5009
7
9876

Ejemplo Salida

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

Ayuda