题目描述

小 A 非常喜欢素数，现在小 A 得到了一个正整数 $x$，他请求小B帮忙进行恰好一次操作:

• 选择 $x$ 的任意一个十进制位上的数字（包括 0），并将 $x$ 加上这个数字。

小 A 想知道，经过这次操作后，$x$ 是否能变成素数。请你编写程序帮助小 A 判断：如果小B能通过操作使 $x$ 变成素数，则输出 YES；否则输出 NO。

输入格式

每个测试文件包含多组测试数据。第一行包含测试数据的组数 $T$ ($1≤T≤10^3$）。每组测试数据的格式如下。

第一行输入一个整数 $x$ ($1\le x\le 10^9$)。

输出格式

对于每组数据，如果存在操作使 $x$ 变成素数，输出 YES， 否则输出 NO。

2
2
12

NO
YES

解释 #1

2 只能加上自己本身变成 4, 4 不是素数，所以输出 NO；

12 可以加上 1 或者 2，加上 2 变成 14，14 不是素数。但是加上1后变成13，13是素数，所以输出 YES。