Description

给定 n个正整数 $a_i$，判定每个数是否是质数。

Input Format

第一行包含整数$n$。
接下来$n$行，每行包含一个正整数 $a_i$. 。

Output Format

共n行，其中第$i$行输出第i个正整数$a_i$是否为质数，是则输出 Yes，否则输出 No。

2
2
6

Yes
No

Hint

1≤n≤100,
1≤$a_i$≤$2^{31}$−1

Source

2.4数学知识 质数