Description

给定一个正整数$n$，判断$n$是否为质数。

Format

Input

第一行包含一个整数$T(1 \leq T \leq 2*10^6)$，代表测试用例的数量。

每个测试用例包含一个整数$n(1 \leq n \leq 4*10^7)$，代表需要进行判断的数字。

Output

如果$n$为质数，输出"Yes"；否则输出"No"。

Samples

3
1
7
4

No
Yes
No

Hint

本题输入输出较多，请使用比较快的输入输出方式。

以下模板仅供参考：

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int x;
	cin>>x;
	cout<<x<<endl;
	return 0;
}