Số gần may mắn

Số nguyên dương gọi là may mắn nếu mọi chữ số của nó đều là \(6\) hoặc \(8\). Số \(n\) gọi là gần may mắn nếu \(n\) chia hết cho ít nhất một số may mắn. Với mỗi số cho trước, hãy kiểm tra nó có gần may mắn không.

Input

• Dòng đầu chứa số nguyên \(t\).
• Tiếp theo là \(t\) số nguyên \(n\) (trên một dòng, cách nhau bởi dấu cách).

Output

In \(t\) dòng, mỗi dòng YES hoặc NO.

Constraints

• \(1 \le t \le 100\)
• \(1 \le n \le 10^9\) (một nửa số test có \(n \le 10^5\))

Sample Input

3
24 7 1000

Sample Output

YES
NO
YES

Explanation

\(24\) chia hết cho \(6\), \(1000\) chia hết cho \(8\); \(7\) không chia hết cho số may mắn nào.