qsgg and Primes
题号:NC253354
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

可右截断素数 指的是每一次去掉最后面的一位数,都是素数。

例如,7393是右截断素数,因为 7393, 739, 73 和 7 都是素数。

给你一个数,判断是否是可右截断素数。

输入描述:

输入共 T+1 行。

第一行一个整数 T(1≤T≤10^4)

接下来 T 行,每行一个整数表示 A\ (1≤A≤10^6)


输出描述:

输出共 T 行,"YES" 或 "NO" ,表示 A 是否是可右截断素数。
示例1

输入

复制
3
7393
17
233333

输出

复制
YES
NO
NO