质数又称素数，在大于1的自然数中，除了1和它本身以外不能被其他自然数整除的数，称为质数，如2,3,5,7,11...。
现在给出n个整数，判断是否为质数。

第一行一个整数n，表示将要判断素数的个数
随后n行，每行一个正整数a，表示将要判断的数
1<=n<=100
2<=a<=10⁸

输出n行，每行输出a是否是质数
若为质数，输出"Yes"，否则，输出"No"

5
2
11
15
9
101

Yes
Yes
No
No
Yes