#P2385. cry数

cry数

不知道你有没有听说过cry数,如果你听说过这种数字,那你真的是见多识广,当然如果你没有听说过  也很正常  因为这种数字是cry编的~~
我们先来给cry数的定义:如果一个数字本身是质数(质数就是素数)并且组成这个数字的每一位数字也都是质数那么这个数就是cry数。你的任务就是判断这T个数字是不是cry数
(对 就是没有背景故事 你没有看错 就是这么任性)

Input

输入数据 第一行有个数字T 意味着接下来要输入T组数据
接下来每行都有一个数字n(0<=n<40000)

Output

 如果是 就输出“YES” 不是 则输出“NO”

Sample Input

3
2
5
13

Sample Output

YES
YES
NO

HINT

Source