Cho số nguyên dương \(N\).

Hãy phân tích thành các số đơn vị, số tròn chục, tròn trăm, tròn nghìn, ... theo thứ tự giảm dần.

Ví dụ: \(32457 = 30000 + 2000 + 400 + 50 + 7\).

Input

• Dòng đầu ghi \(T\) không quá \(100\) - số câu hỏi.
• \(T\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N\) \((N \le 10^{7})\)

Output

• Ứng với mỗi câu hỏi:
• Dòng đầu ghi số lượng số phân tích được.
• Dòng thứ hai ghi ra các số phân tích, theo thứ tự giảm dần.

Example

5
5009
7
9876
10000
10

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