Bài 3 : Con số (5.0 điểm)

Trong vương quốc Số Học, người dân quan niệm rằng vẻ đẹp thực sự đến từ sự đồng nhất. Một số nguyên dương được gọi là "Số Thuần Khiết" nếu trong biểu diễn thập phân của nó, tất cả các chữ số đều giống nhau. Ví dụ: \(7, 22, 88888\) là các Số Thuần Khiết; trong khi \(121, 3334\) thì không phải.

Nhà vua Modulo vừa tìm ra một con số bí ẩn \(n\). Để mở cánh cổng kho báu hoàng gia, nhà vua cần tìm ra một Số Thuần Khiết nhỏ nhất mà lại là bội số của \(n\).

Hãy giúp nhà vua tìm ra con số đó để mở kho báu.

Input

Vào từ tệp văn bản CONSO.INP có cấu trúc:

• Dòng đầu tiên chứa số nguyên \(T\) (\(1 \le T \le 5\)) là số lượng bộ dữ liệu (test cases).
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\) (\(n \le 10^6\)).

Output

Ghi ra tệp văn bản CONSO.OUT gồm \(T\) dòng tương ứng với \(T\) bộ dữ liệu:

• Nếu tìm được Số Thuần Khiết thỏa mãn, in ra số đó.
• Nếu không tồn tại số nào thỏa mãn, in ra \(-1\).

Example

1
37

111