题目描述

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

输入格式

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

输出格式

如果这张奖券中奖，请输出“$\texttt{YES}$”。如果未中奖，请输出“$\texttt{NO}$”。

样例

3
5
8
17

YES
NO
YES