题目描述

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

输入格式

第一行包含整数 $n$。

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

输出格式

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

数据范围

$1≤n≤100$，

$1≤a_i≤2^{31}−1$

输入样例：

2
2
6

输出样例：

Yes
No