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