题目描述

题意描述

一个正整数，如果它的形式像 $d0000...00$ 一样，那么就称它为“圆数”，换句话说，“圆数”除了最高位其它的数位都是 $0$ ，特别地，正整数$1\sim9$都是“圆数”

举例来说，$4000,1,9,800,90$都是“圆数”，而$110,707,222,1001$不是“圆数”

给你一个正整数 $n$ , 找出若干个“圆数”，使“圆数”的数量尽可能少，且它们的和等于 $n$。

输入格式

本题有多组数据

第一行一个正整数 $t$，表示数据的组数

接下来的 $t$ 行，每行为一组测试数据，为一个正整数 $n$，

输出格式

输出数据 $2t$ 行，对于每组测试数据输出两行

第一行一个正整数 $k$，和是$n$所需要的最少的“圆数”的个数

第二行 $k$ 个“圆数”，且它们的和为 $n$

$k$ 个“圆数”可以按照任何顺序输出，如果有多种答案，输出其中的一种

说明/提示

$1 \leq t \leq 10^4$，$1 \leq n \leq 10^4$

样例

5
5009
7
9876
10000
10

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