Gakki的疑问
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 404 Accepted Submission(s): 109
Problem Description
众所周知，新垣结衣（Gakki）很爱她的老公姚师姐，6月11日是Gakki的生日，姚师姐想送她生日礼物，于是跑去问：“老婆，你最近缺些什么吗？”，可爱的Gakki很傲娇，她拿起笔在纸上写了写，然后羞涩地塞给师姐，说：“这道题，你能在1s里解出来，就给我买钻石项链，解不出来，就买辆兰博基尼吧！”，只见纸上写着：
如果一个数字只含有0和1，那么这个数字我称为漂亮数，比如1， 0， 11， 10111这些数都是漂亮数，而2，3，200，91这些都不是，现在给你一个数字n，你是否能够把它拆成几个漂亮数的和，并且这些漂亮数的个数最少？
姚师姐大为震惊，当然不是因为兰博基尼很贵，他不差钱，而是因为傻白甜的老婆居然会出题考自己，姚师姐成功在1s内解出了这道题目，现在这道题目被媒体扒了出来，你是否有能力达到Gakki老公的水平呢？
如果一个数字只含有0和1，那么这个数字我称为漂亮数，比如1， 0， 11， 10111这些数都是漂亮数，而2，3，200，91这些都不是，现在给你一个数字n，你是否能够把它拆成几个漂亮数的和，并且这些漂亮数的个数最少？
姚师姐大为震惊，当然不是因为兰博基尼很贵，他不差钱，而是因为傻白甜的老婆居然会出题考自己，姚师姐成功在1s内解出了这道题目，现在这道题目被媒体扒了出来，你是否有能力达到Gakki老公的水平呢？
Input
第一行输入一个样例数T,表示一共有多少数字需要计算，接下来有T行，每行1个数字n，对于每个数字n，求出组成它的最少数量的漂亮数字。1<=T<=10000, 1<=n<=1e6
Output
对于每个数字n，输出两行答案，第一行是漂亮数的个数，第二行是组成它的漂亮数，按大小从小到大输出，并且在升序情况下，小的数字尽量小。
例如113 = 1 + 11 + 101 = 1 + 1 + 111
你所得到的答案应该是1+1+111。
121 = 10 + 111 = 11 + 110
你所得到的答案应该是10+111。
例如113 = 1 + 11 + 101 = 1 + 1 + 111
你所得到的答案应该是1+1+111。
121 = 10 + 111 = 11 + 110
你所得到的答案应该是10+111。
Sample Input
2 9 32
Sample Output
9 1 1 1 1 1 1 1 1 1 3 10 11 11
Author
GDUTACMTester
Source
gdut_is_testing3