Hack tài khoản

Tài khoản ngân hàng của bạn hiện có \(1\) USD và bạn muốn nó có đúng \(N\) USD. Bạn có hai chương trình hack: chương trình thứ nhất nhân số tiền hiện có với \(10\), chương trình thứ hai nhân số tiền hiện có với \(20\). Mỗi chương trình có thể chạy bao nhiêu lần tuỳ ý, theo thứ tự tuỳ ý (kể cả không chạy lần nào).

Với mỗi giá trị \(N\), hãy cho biết có thể đưa số tiền từ \(1\) USD lên đúng \(N\) USD hay không.

Input

• Dòng đầu: số nguyên \(T\) là số lượng câu hỏi.
• \(T\) dòng sau, mỗi dòng một số nguyên \(N\).

Output

• Với mỗi câu hỏi in một dòng: Yes nếu đạt được, ngược lại No.

Constraints

• \(1 \le T \le 100\).
• \(1 \le N \le 10^{18}\).

Sample Input

5
100
40
2000
5
8000

Sample Output

Yes
No
Yes
No
Yes

Explanation

\(100 = 10 \cdot 10\), \(2000 = 10 \cdot 10 \cdot 20\), \(8000 = 20 \cdot 20 \cdot 20\). Còn \(40\) và \(5\) không thể tạo được.