Cho một số nguyên dương \(n\).

Hãy in ra số tương lai lớn nhất mà không vượt quá \(n\).

Input

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

Output

• Ứng với mỗi câu hỏi, in ra đáp án cần tìm. Nếu không có số tương lai thỏa mãn, in ra -1.

Example

1
345

341