如果正整数(严格大于零)的形式为 d00...0,则称为舍入。换句话说,如果除最左边(最高有效位)之外的所有数字都等于 0,则正整数是四舍五入的。特别是,从 $$$1$$$ 到 $$$9$$$(含)的所有数字都是四舍五入。
例如,以下数字是四舍五入的:$$$4000$$$、$$$1$$$、$$$9$$$、$$$800$$$、$$$90$$$。以下数字不是四舍五入:$$$110$$$、$$$707$$$、$$$222$$$、$$$1001$$$。
给你一个正整数 $$$n$$$ ($$$1 \le n \le 10^4$$$)。使用最小数量的被加数(加数)将数字 $$$n$$$ 表示为四舍五入的总和。换句话说,您需要将给定的数字 $$$n$$$ 表示为最少项数的总和,其中每一项都是一个整数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例都是一行,包含一个整数 $$$n$$$ ($$$1 \le n \le 10^4$$$)。
输出
打印测试用例的 $$$t$$$ 答案。每个答案必须以整数 $$$k$$$ 开头——被加数的最小数量。接下来,必须跟随 $$$k$$$ 项,每个项都是一个整数,它们的总和是 $$$n$$$。这些条款可以按任何顺序打印。如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 5009 7 9876 10000 10
输出 #1
2 5000 9 1 7 4 800 70 6 9000 1 10000 1 10