Một số nguyên dương (lớn hơn 0) được gọi là tròn nếu nó có dạng d00 ... 0. Nói cách khác, một số nguyên dương là tròn nếu tất cả các chữ số của nó ngoại trừ chữ số tận cùng bên trái (có nghĩa nhất) đều bằng không. Đặc biệt, tất cả các số từ 1 đến 9 (bao gồm) đều làm tròn.

Ví dụ, các số sau là tròn: 4000, 1, 9, 800, 90. Các số sau không tròn: 110, 707, 222, 1001.

Bạn được cung cấp một số nguyên dương n ~(1 ≤ n ≤ 10^4)~. Biểu diễn số n dưới dạng tổng của các số làm tròn bằng cách sử dụng số lượng tối thiểu của các tổng (phụ). Nói cách khác, bạn cần biểu diễn số n đã cho dưới dạng tổng của số hạng ít nhất, mỗi số là một số tròn chục.

Input

Dòng đầu tiên chứa một số nguyên t ~(1 ≤ t ≤ 10^4)~ - số lượng test case trong dữ liệu đầu vào. Sau đó, t các trường hợp kiểm tra theo sau.

Mỗi test case là một dòng chứa số nguyên n ~( 1 ≤ n ≤ 10^4)~.

Output

Đầu ra là các số tròn theo thứ tự từ nhỏ đến lơn và số lượng các số tròn (Lưu ý tổng các số tròn == n)

*Example 1 *

Input

3
5009
7
9876

Output

9 5000
2
7
1
6 70 800 9000
4