题目描述

如果正（严格大于零）整数的形式为 $d00…0$，则称为光头数。换言之，如果除最左边之外的所有数字都等于零，则称为光头数。特别地，从 $1$ 到 $9$（含）的所有数字都是光头数。

例如，以下数字为光头数：$4000、1、9、800、90$。以下数字不是光头数：$110、707、222、1001$。

给你一个正整数 $n(1≤n≤10^4)$，将其分解为光头数之和，要求光头数个数尽可能少。

输入格式

第一行包含整数 $t(1≤t≤10^4)$ 输入中的测试用例数。然后是 $t$ 个测试用例。

每个测试用例都包含一个整数 $n(1≤n≤10^4)$。

输出格式

输出测试用例的答案。每个答案必须以整数 $k$ 开头，表示分解出的最少光头数个数。

接下来，必须跟随 $k$ 个整数，它们的和是 $n$。

这些项可以按任何顺序输出。如果有多种答案，请输出其中任何一个。

测试样例

5
5009
7
9876
10000
10

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