Description

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

Format

Input

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

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

Output

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

Samples

3
1
7
4

No
Yes
No