Số bậc thang

Tên file: step.*

Biết một số được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số đứng trước.

Ví dụ: 123, 1478, 1269, 1778, … là những số bậc thang, nhưng 8, 132, 1894,... không phải là những số bậc thang. Bạn hãy kiểm tra xem số n (~n ≤ 10^9~) có phải là số bậc thang hay không?

INPUT:

• Dòng đầu tiên chứa số nguyên dương ~t~ là số lượng giá trị cần kiểm tra
• ~t~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ cần kiểm tra

OUTPUT:

gồm t dòng, mỗi dòng thông báo ra kết quả tương ứng với số n trong input.

Ví dụ: