866. 试除法判定质数

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

输入格式

第一行包含整数n。

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

输出格式

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

数据范围

$1 \le n \le 100$,
$1 \le a_i \le 2*10^9$

输入样例:

2
2
6

输出样例:

Yes
No