P72934
Sum of Round Numbers
描述
一个正整数(严格大于 )被称为round number(整数元),当且仅当它形如 。换句话说:一个正整数,除了最高位数字以外其余所有数字都为 ,它就是 round number。特别的, 到 (包含两端)的所有数都是 round number。
例如: 是 round number。 不是 round number。
给定正整数 ,把 拆成若干 round number 的和,要求加数的数量尽可能少。换句话说,用最少个数的 round number 相加得到 。
输入
第一行输入整数 ,代表测试用例组数。之后 组测试用例。
每组测试用例一行,包含一个整数 。
输出
输出 组答案。每组答案先输出整数 :最少加数的个数。随后输出 个 round number,它们的和等于 。数字输出顺序任意,有多组合法答案输出任意一组即可。
样例输入
5 5009 7 9876 10000 10
样例输出
2 5000 9 1 7 4 800 70 6 9000 1 10000 1 10

