该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

给定 n 个正整数 ai，判定每个数是否是质数。

输入格式：

第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。

输出格式：

共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。

样例：

2
2
6

Yes
No

提示

1≤n≤100, 1≤ai≤2^31-1