输入一个质数,现在请你判断是否是质数。如果是的话输出"Yes"否则输出"No"。
输入有多组数据,第一行为一个整数Q,表示有Q组数据。
接下来有Q行,每行一个整数,为待判断的数字。
输出Q行,每行输出Yes或者No,表示是否是质数。注意大小写。
样例输入 1
3 5 6 7
样例输出 1
Yes No Yes
样例输入 2
2 4 9
样例输出 2
No No
对于80%的数据,2 <= 需要判断的数 <= 10^5
对于100%的数据,1 <= Q <= 10, 2 <= 需要判断的数 <= 10^8