题目描述

给定 $T$ 次查询，每次查询给出一个不超过 $10^{10}$ 的正整数，请你判断该数字是否为素数。

素数的定义：一个大于 $1$ 的正整数，除了 $1$ 和它自身外，不能被其他正整数整除的数。

输入格式

第一行输入一个整数 $T$，表示查询次数。

接下来 $T$ 行，每行输入一个正整数 $n$。

输出格式

对于每次查询，输出一行结果。如果 $n$ 是素数，输出 YES；否则，输出 NO。

样例

5
2
4
9999999967
10000000000
1

YES
NO
YES
NO
NO

数据范围

• $T \le 1000$
• $1 \le n \le 10^{10}$