说明

有一个奇怪的抽奖箱有一个奇怪的抽奖规则，你可以从抽奖箱中取出一张奖券，每张奖券上都有一个号码，当奖券上的号码为素数时，那么你就中奖了。现在从抽奖箱中抽取n张卡片，对于每张奖券，请判断是否中奖。

输入格式

第一行输入一个整数n，代表输入n张卡片（2<=n<=100）,接下来n行每行一个数，代表n张奖券上的号码。

输出格式

如果这张奖券中奖，请输出“YES”。如果未中奖，请输出“NO”。

样例

3
5
8
17

YES
NO
YES