完美素数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO .

Input

 

 输入数据有多组测试用例,每组测试的第一行为一个整数n(1<=n<=100),下面n行每行有一个正整数x(2<=x<=1000)。

Output

 

每组测试用例输出n行,如果是输出YES,否则输出NO

Sample Input

3
7
20
43
2
29
73

Sample Output

YES
NO
YES
NO
YES

Hint

 

Source

fmh