该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个正整数（严格大于零）如果具有d00...0的形式，就称为“round”。换句话说，一个正整数是“round”，当且仅当它除去最左边的数字（最高位）之外的所有数字都等于零。特别地，从1到9（包括1和9）的所有数字都是“round”。

例如，以下数字是“round”：4000、1、9、800、90。以下数字不是“round”：110、707、222、1001。

给定一个正整数n（1≤n≤104），用最少的“round”数来表示n的和。换句话说，你需要用最少数量的项来表示给定的数字n，每个项都是一个“round”数。

输入

输入的第一行包含一个整数t（1≤t≤104）——输入中测试案例的数量。然后是t个测试案例。

每个测试案例是一行，包含一个整数n（1≤n≤104）。

输出

输出t个测试案例的答案。每个答案必须以一个整数k开头——最少的“round”数。接下来，必须输出k个项，每个项都是一个“round”数，它们的和为n。项的顺序可以任意打印。如果有多个答案，则输出其中任意一个。

样例输入

5
5009
7
9876
10000
10

样例输出

2
5000 9
1
7 
4
800 70 6 9000 
1
10000 
1
10