只是一道很普通的判断素数题！请注意本题有多测，详细阅读后面的输入输出格式以及样例。
在各类赛事中，一份测试数据中包含多组测试用例的题目非常常见。通常是先给出测试用例的组数，再依次输入具体的测试数据。
给定一个正整数 n (1\leq n\leq 10^8)，判断它是否为素数。
输入
每个测试文件包含多个测试用例。第一行包含一个正整数 T (1\leq T \leq 100)，表示测试用例的数量。
对于每个测试用例，输入一行一个正整数 n (1 \leq n \leq 10^8)，表示需要被判断的数。
输出
对于每个测试用例，输出一行一个字符串：
若 n 是素数，输出Yes; 否则输出No。
样例
| 标准输入 复制文本 |
4 1 9 3 3 |
| 标准输出 复制文本 |
No No Yes Yes |
| 标准输入 复制文本 |
6 1 1 4 5 1 4 |
| 标准输出 复制文本 |
No No No Yes No No |