Một số nguyên dương (lớn hơn số không) được gọi là tròn số nếu nó là 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 ký hiệu của nó ngoại trừ ngoài cùng bên trái bằng 0. Đặc biệt, tất cả các số từ 1 đến 9 tròn số.

Ví dụ, các số sau đây là vòng: 4000, 1, 9, 800, 90. Các số sau không tròn 110, 708, 222, 10001.

Bạn được cung cấp một số nguyên dương N (1 <= N <= 10⁴). Bạn phải biến đổi N thành ít nhất các số hạng sao cho mỗi số hạng là tròn số.

INPUT

Dòng đầu tiên là số nguyên t (1 ≤ t ≤10⁴) là số test case.

T dòng tiếp theo mỗi dòng chứa số nguyên N (1 <= N <= 10⁴)

OUTPUT

in ra T câu trở lời cho các trường hợp. Mỗi câu trả lời bắt đầu bằng một số nguyên K - số lượng tối thiểu các số hạng, dòng tiếp theo là in ra các số hạng được sắp xếp theo thứ tự tăng dần.