题目描述

判断一个数是不是素数。

输入格式

第一行一个整数 $n$，代表测试数据的组数（不超过$10^5$）。 接下来每行一个需要被判断的正整数。（不超过$10^8$）

输出格式

对每个输入，如果是素数输出 $Yes$；如果不是素数，输出 $No$。

5
2
3
4
5
99999989

Yes
Yes
No
Yes
Yes