题目描述

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

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

输入格式

第一行输入一个整数 T，表示查询次数，保证 T <= 1000。

接下来 T 行，每行输入一个正整数 n，保证 1 ≤ n ≤ 10¹⁰。

输出格式

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

输入样例

5
2
4
9999999967
10000000000
1

输出样例

YES
NO
YES
NO
NO

说明/提示

1. 数据规模：T <= 1000，1 ≤ n ≤ 10¹⁰。