白羊

多热烈的白羊，多善良多抽象。

——徐秉龙 / 沈以诚《白羊》

题目背景

她是一个白羊座。

朋友说，白羊座的人像质数：热烈、固执，看起来毫无防备，其实只能被 $1$ 和自己整除。任何试图拆解她的人，最后都会停在一个除不尽的余数上。

她不太相信，于是写下 $q$ 个数，想看看这些数里，有几个和她一样。

题目描述

质数是指在大于 $1$ 的整数中，除了 $1$ 和它本身以外不再有其他因数的数。

现在有 $q$ 次询问，每次给出一个整数 $x$，请你判断它是不是质数。

输入格式

第一行一个整数 $q$。

接下来 $q$ 行，每行一个整数 $x$。

输出格式

对于每次询问，如果是质数输出 YES，否则输出 NO。

样例

4
1
2
9
97

NO
YES
NO
YES

数据范围

$1 \le q \le 100$，$1 \le x \le 10^9$。

提示：$1$ 不是质数——它看起来最孤独，却连质数的资格都没有。