给出一个数，判定这个数是否是素数。
输入
第一行读入一个整数 T \ (1 \leq T \leq 20)，表示有 T 组数据。
每组数据读入一个整数 n \ (1 \leq n \leq 10^6)。
输出
如果 n 是素数，输出 Yes，否则 No。
Yes
No
样例
2 2 1
Yes No
来源
广东工业大学 2020 年 ACM 第一次月赛