题目描述

判断一个数是不是素数。

输入格式

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

输出格式

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

5
2
3
4
5
99999999999973

Yes
Yes
No
Yes
Yes