题目描述

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

输入格式

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

输出格式

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

样例

样例输入

3
2
5
13

样例输出

YES
YES
NO