题目描述

输入一个自然数，现在请你判断是否是质数。如果是的话输出"Yes"否则输出"No"。 一个自然数是质数当且仅当其因子只有$1$和其本身。

输入格式

输入有多组数据，第一行为一个整数$Q$，表示有$Q$组数据。 接下来有$Q$行，每行一个整数，为待判断的数字。

输出格式

输出$Q$行，每行输出"Yes"或者"No"，表示是否是质数。注意大小写。

样例

输入数据

3
5
6
7

输出数据

Yes
No
Yes

提示

对于$80\%$的数据，$0 <=$ 需要判断的数 $<= 10^5$

对于$100\%$的数据，$1 <= Q <= 10, 0 <=$ 需要判断的数 $<= 10^8$