Một số có thể coi là đặc biệt khi số tự nhiên đó có ít nhất $3$ chữ số sao cho nó cho chia hết cho số được tạo bởi chữ số đầu tiên và chữ số cuối cùng của nó.

Cho $n$ số nguyên , hãy kiểm tra từng trường hợp có phải là số đặc biệt không?

Input:

• Chứa $n$ số nguyên $(n<1000)$ - Số lượng trường hợp
• Các dòng tiếp sau là những số nguyên để kiểm tra số đó có phải là đặc biệt không?

Output:

• In ra "YES" nếu là số đặc biệt. Nếu không, in ra "NO" - tương ứng với mỗi trường hợp

Example

Input:

2
108
241

Output:

YES
NO

Giải thích:

• $108$ chia hết cho $18$ $=>$ là số đặc biệt
• $241$ không chia hết cho $21$ $=>$ không là số đặc biệt