1456: 平方后的各位数字（长数版）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!
Input
第一行一个整数k（0<=k<=100)，表示测试用例的个数，其后k行，每行一个测试用例，包含一个整数n(0≤n≤3000000000);
Output
对于每个测试用例输出一行。
按照从高位到低位的输出分别输出各位数字，各个数字之间1个空格隔开。一行最后一个数字的后面只有回车没有空格。
Sample Input Copy
4
0
13
100000
3000000000Sample Output Copy
0
1 6 9
1 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
HINT
请注意边界条件，所谓的边界条件通常是指输入能到达的最大值和最小值。在本题来说，也就是要考虑当n取到0是或者取到3000000000时，你程序的结果是否正确。