#OJ2253. 幸运情侣

幸运情侣

幸运情侣

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

     单身狗范家铭在双十一闲的无聊,打算随机选择一对幸运情侣拆散他们。     他将校内的情侣进行编号, 然后随机挑选一个。若这对情侣的编号是素数,范家铭将会去强吻男方来拆散他们;如果不是素数,范家铭就放他们一马。

Input

输入第一行为一个整数T(T ≤ 10)。 接下来T行,每行为一个int型正整数n。

Output

输出为T行,若n为素数,输出Yes,否则输出No。

Sample Input

2
5
10

Sample Output

Yes
No

HINT