当前没有测试数据。

题目描述

给定 $n$ 个正整数，判断每个数是否为素数。

素数是指大于 1 且只能被 1 和自身整除的正整数。

输入格式

第一行输入一个整数 $n$，表示询问次数。

接下来 $n$ 行，每行一个正整数，需要判断是否为素数。

输出格式

对于每个询问，如果是素数输出 Yes，否则输出 No。

样例 #1

输入

5
2
3
4
5
6

输出

Yes
Yes
No
Yes
No

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，每个正整数不超过 $10^9$。