整位数（numbers）

题目描述

如果一个正整数除最高位以外，其余数位全都是 $0$，那么这个数被称为 整位数 。

例如，下面这些数都是整位数：

而下面这些数不是整位数：

现在给定一个正整数 $n$，请你把它拆成若干个整位数之和，并且要求使用的整位数个数尽可能少。

例如：

所以可以拆成 $2$ 个整位数。

输入格式

第一行包含一个整数 $t$，表示测试用例数量。

接下来 $t$ 行，每行包含一个正整数 $n$。

输出格式

对于每个测试用例，输出两行。

第一行输出一个整数 $k$，表示拆分出的整位数个数。

第二行输出 $k$ 个整位数，表示一种合法拆分方案。

为了保证答案唯一，要求输出的 $k$ 个整位数 按照数值从大到小排列 。

输入输出样例 #1

输入 #1

5
5009
7
9876
10000
10

输出 #1

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

样例解释 #1

对于第 $1$ 组数据：

因此最少需要 $2$ 个整位数。

对于第 $2$ 组数据：

本身就是整位数，因此最少需要 $1$ 个整位数。

对于第 $3$ 组数据：

因此最少需要 $4$ 个整位数，并且需要按照从大到小的顺序输出。

对于第 $4$ 组数据：

本身就是整位数，因此最少需要 $1$ 个整位数。

对于第 $5$ 组数据：

本身就是整位数，因此最少需要 $1$ 个整位数。

数据范围与约定

对于所有测试数据，保证：

特殊性质 $\text{A}$：保证 $n$ 本身是整位数。

特殊性质 $\text{B}$：保证 $n$ 的十进制表示中至少包含一个数字 $0$。