题目描述

给定一个正整数 m 作为查询次数，每次查询一个数并判断其是否为质数。

输入格式

第 1 行一个整数 m（0 < m ≤ 100,000）。 第 2 ~ m+1 行，每行一个正整数 n, 表示代查询的数字。

输出格式

对于每一个输入的 n，如果 n 是质数输出 YES，否则输出 NO。

样例

输入样例

4
1
10
61
100

输出样例

NO
NO
YES
NO

数据范围与提示

n ≤ 10,000,000