[DSA-ThuatToanSinh].Bội số.

Cho số nguyên N. Nhiệm vụ của bạn cần tìm số nguyên X nhỏ nhất là bội của N, và X chỉ chứa hai chữ số 0 và 9.

Input Format

Dòng đầu tiên là số lượng bộ test T (T ≤ 10000). Mỗi bộ test chứa số nguyên N trên một dòng (1 ≤ N ≤ 500).

Constraints

.

Output Format

Với mỗi test in ra đáp án tìm được trên một dòng.

Ví dụ:

Dữ liệu vào

3
2
9
11

Dữ liệu ra

90
9
99