Description

本题的目标很简单，就是判断一个给定的正整数是否素数。

Input

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2的31次方的需要判断的数。

Output

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No

Samples

2
11
111

Yes
No

Limitation

1s, 1024KiB for each test case.