Xét cách biểu diễn số bởi các que diêm:

Với một số lượng que diêm cho trước, hãy xác định số nhỏ nhất và số lớn nhất mà bạn có thể biểu diễn được.

• Bạn không được để thừa que diêm nào.
• Số được biểu diễn không bắt đầu bởi chữ số

Yêu cầu: Số nhỏ nhất và lớn nhất que diêm tạo ra

Dữ liệu: nhập dữ liệu gồm

• Dòng đầu tiên : Số nguyên T (T ≤ 1001), đại diện cho số bộ test.

• Dòng thứ hai : dòng tiếp theo của T, mỗi dòng chứa một số nguyên dương n là số que diêm. (2 ≤ n ≤ 10^10)

Kết quả: Với mỗi số n là số que diêm, in ra trên một dòng hai số nguyên dương là số nhỏ nhất và số lớn nhất mà n que diêm biểu diễn được, mỗi số cách nhau bởi một khoảng trắng.