美丽的数

题目描述

如果一个正整数除了 1 和它本身之外，有且只有一个约数，则称此正整数是“美丽的”。

现在有 q 次询问，每次询问给定一个正整数 $x_i$，请你判断 $x_i$ 是否为一个“美丽的数”。如果 $x_i$ 是美丽的数，则输出 Yes，否则输出 No。

输入描述

第一行包含一个正整数 q。

接下来 q 行，每行包含一个正整数 $x_i$，第 i 行的正整数为 $x_i$。

输出描述

共 q 行，其中第 i 行输出对 $x_i$ 的判断结果。如果 $x_i$ 是美丽的数，则输出 Yes，否则输出 No。

样例 1

输入：

3
4
5
6

输出：

Yes
No
No

样例 2

输入：

5
3
4
99
121
36

输出：

No
Yes
No
Yes
No

样例 3

输入：

5
999999999899
999999999989
999999999961
999999999937
999966000289

输出：

No
No
No
No
Yes

数据范围

• 对 60% 的数据保证：1 ≤ q ≤ 1000，1 ≤ $x_i$ ≤ 10^6。
• 对 100% 的数据保证：1 ≤ q ≤ 10^5，1 ≤ $x_i$ ≤ 10^12。