经过zlh不懈的努力终于找了一个女朋友，他每天都和他女朋友视频聊天，今天晚上他和他女朋友约好了玩
真心话大冒险，他想他知道他女朋友说的真真心话是不是真的，他是这么判断的，根据llm定理，一个人说话的时时间
如果是素数，那么就是真话，否则就是假话。现在请你榜zlh判断他女朋友说的是否是真话。
zhl找女朋友A
Input
第一行输入一个t（1<=t<=1e9），
每行输入一个数n（2<=n<=1000000），表示这一轮zlh女朋友的发言时间是多少。
Output
每一轮如果zlh女朋友发言时间是素数输出YES。
否则输出NO。
Sample Input
10
2
3
4
5
6
7
8
9
10
11Sample Output
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES