Dạo này bé Bi hay bị mất ngủ. Vì thế, bé Bi ban đêm thường hay đếm cừu. Bé Bi sẽ bắt đầu đếm từ chú cừu N, sau đó tiếp là N × 2, rồi N × 3, .... Bé Bi sẽ ngủ khi toàn bộ các chữ số từ 0 đến 9 đều xuất hiện ít nhất một lần trong biểu diễn hệ thập phân của các chú cừu mà bé Bi đã đếm qua. Ví dụ : Bé Bi đếm bắt đầu từ chú cừu thứ 1, rồi thứ 2, 3, 4, ..., 10. Tới chú cừu thứ 10 là bé Bi đi ngủ, vì toàn bộ các chữ số từ 0 đến 9 đều đã xuất hiện. Cho biết số N, hãy tìm chỉ số của chú cừu mà bé Bi đếm tới là ngủ ngay nhé.

Input

• Dòng đầu tiên gồm một số nguyên T là số lượng bộ dữ liệu (1 ≤ T ≤ 100)

• T dòng sau, dòng thứ i chứa một số nguyên N là chỉ số chú cừu đầu tiên mà bé Bi bắt đầu(~ 0 ≤ N ≤ 10^6 ~).

Output

• Gồm T dòng, dòng thứ i là câu trả lời cho bộ dữ liệu thứ i. Lưu ý, nếu như không tồn tại chú cừu mà bé Bi đếm được, thì hãy in ra Awake!.

Sample

Input #1

5
0
1
2
11
1692

Output #1

Awake!
10
90
110
5076

Problem source: Free Contest 36