题目描述

小珅正在做一个超级难的数学题，小珅想帮忙。于是小珅说：“我做这个题时，经常需要知道一个数是不是质数，我每次问你一个数，你要告诉我是不是质数。”你能让小珅帮上小珅的忙吗？

输入格式

输入共n+1行：

第1行，一个正整数n，表示一共有n次询问；

之后n行，每一行为一个正整数bᵢ，为第i次问询的数，数之间可能相同。

输出格式

输出共n行：

若第i次问询的数为质数，则第i行输出"Yes"，否则输出"No"。

输入样例 #1

10
64
90
64
11
56
90
56
49
95
56

输出样例 #1

No
No
No
Yes
No
No
No
No
No
No

输入样例 #2

5
1
6
5
99
2333

输出样例 #2

No
No
Yes
No
Yes

输入样例 #3

8
49
1
2
3
4
5
9999991
10000000

输出样例 #3

No
No
Yes
Yes
No
Yes
Yes
No

提示

数据范围：1≤bᵢ≤10,000,000；1≤n≤1,000,000。

数据范围

输入数据满足题目正文及输入格式中给出的约束。