P72934

Sum of Round Numbers

时间限制: 1s 内存限制: 256MB
描述

一个正整数(严格大于 00)被称为round number(整数元),当且仅当它形如 d000d00\dots0。换句话说:一个正整数,除了最高位数字以外其余所有数字都为 00,它就是 round number。特别的,1199(包含两端)的所有数都是 round number。

例如:4000, 1, 9, 800, 904000,\ 1,\ 9,\ 800,\ 90 是 round number。110, 707, 222, 1001110,\ 707,\ 222,\ 1001 不是 round number。

给定正整数 n (1n104)n\ (1 \le n \le 10^4),把 nn 拆成若干 round number 的和,要求加数的数量尽可能少。换句话说,用最少个数的 round number 相加得到 nn

输入

第一行输入整数 t (1t104)t\ (1 \le t \le 10^4),代表测试用例组数。之后 tt 组测试用例。

每组测试用例一行,包含一个整数 n (1n104)n\ (1 \le n \le 10^4)

输出

输出 tt 组答案。每组答案先输出整数 kk:最少加数的个数。随后输出 kk 个 round number,它们的和等于 nn。数字输出顺序任意,有多组合法答案输出任意一组即可。

样例输入
5
5009
7
9876
10000
10
样例输出
2
5000 9
1
7 
4
800 70 6 9000 
1
10000 
1
10