题目描述

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

输入格式

第一行包含整数 $n$。

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

输出格式

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

样例 #1

样例输入 #1

2
2
6

样例输出 #1

Yes
No

提示

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