No testdata at current.

题目背景

引子

春江潮水连海平，海上明月共潮生。

滟滟随波千万里，何处春江无月明！

江流宛转绕芳甸，月照花林皆似霰；

空里流霜不觉飞，汀上白沙看不见。

江天一色无纤尘，皎皎空中孤月轮。

江畔何人初见月？江月何年初照人？

人生代代无穷已，江月年年望相似。

不知江月待何人，但见长江送流水。

……

请问谁能背过？（毕……）

主线剧情：

老师：让你背过$1 \sim 10^7$ 之间的所有质数，你怎么一个没背过？

小明：糟了，体育课又上不了了，呜呜呜……看来只能用程序得到所有的质数了。

题目描述

老师会问小明$m$道问题，每个问题给出一个$1 \sim 10^7$之间的数，小明要回答它是否为质数。是回答"Yes"，不是回答"No"。

数据格式

输入

第一行一个数$m$，表示老师会问$m$个问题。 之后$m$行，每行一个数$a$，表示要检查的数。

输出

$m$行，回答$a$是否为质数。是输出"Yes"，不是输出"No"。

Samples

5
5
6
1
97
91

Yes
No
No
Yes
No

Limitation

$$1 \le m \le 10^6$$

$$1 \le a \le 10^7$$