Description

读入n个元素，判断这n个元素是否是质数，是输出Yes，否则输出No

Input Format

第一行一个整数n，接下来n行每行一个整数ai（1<=ai<=1e6）

Output Format

根据题意输出

3
2
5
4

Yes
Yes
No

Source

信奥星OJ http://127.0.0.1