题目描述

输入一个数，判断这个数是否是素数？

输入格式

第一行输入一个数T，表示有T组数据

接下来每行输入一个n，表示需要判断的数。

输出格式

对于每行的n，如果是素数输出"YES"，否则输出"NO"。

样例

输入

3
109
9898563
373733771

输出

YES
NO
NO

提示

对于30%的数据：$t\le 20,1\le n\le 2^{32}-1$

对于100%的数据：$t\le 500,1\le n\le 2^{63}-1$