安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

内存限制：512 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较

质数寂寞了很久，这次他们不甘于寂寞，主动出击，寻找自己的后代，无情阻碍它们的合数原来竟然全是质数的后代，因为合数可以由质数相乘结合而得。
已知如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。

第一行一个正整数T，表示需要判断的自然数数量

接下来T行，每行一个要判断的自然数

数据规模和约定
1< =T< =20
2< =要判断的自然数< =10^5

共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No

No 
Yes 
Yes 
No