13. Сумма круглых чисел#

📝 Условие#

Круглое число — это одна ненулевая цифра и далее нули (4000, 7). Представьте n в виде суммы минимального количества круглых чисел.

📥 Входные данные#

В первой строке число t (1 ≤ t ≤ 10⁴) — количество тестов. Далее t строк, в каждой число n (1 ≤ n ≤ 10⁴).

📤 Выходные данные#

Для каждого теста: в первой строке k — минимальное количество слагаемых, во второй — сами k круглых чисел.

Заметка

Слагаемые можно выводить в любом порядке.

🧪 Тесты#

Тест 1#

Ввод:

3
5009
7
9876

Вывод:

2
5000 9
1
7
4
9000 800 70 6

Тест 2#

Ввод:

2
10
10000

Вывод:

1
10
1
10000

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня