题目描述

判断 $x$ 是否为质数。是输出 Yes，否则输出 No。

输入格式

第一行一个整数 $T$，表示有多组数据。

对于每组数据，输入一个数 $x$。

输出格式

5
1
2
114514
1919810
49871

No
Yes
No
No
Yes

数据范围

$1 \le T \le 5.14\times 10^6$

$1 \le x \le 10^8$

提示

本题数据量较大，建议用较快的输入输出方式。