请问签到在哪呢?
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这天, 小 L 在画矩形, 就在他快画完的时候, 他的队友小 S 不小心把墨水泼在了他的画上, 使得他的画变得一团糟, 但他还记得他所画的矩形的面积, 并且他所画的矩形满足长和宽至少有一个是质数,如果存在这种矩形那么输出 "YES", 否则可能是小 L 记错了请输出 "NO"

输入描述:

第一行包含一个整数 T (  ), 表示测试数据的组数
接下来 T 行, 每行一个整数 S ,  表示小 L 所画矩形的面积

输出描述:

共 T 行, 每行输出 YES 或 NO
示例1

输入

复制 
2
4
8

输出

复制 
YES
YES

说明

4 可以 变成 2 × 2, 2是质数, 所以是 YES
8 可以变成 2 × 4, 2是质数, 所以是 YES