No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

引子

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

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

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

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

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

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

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

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

……

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

主线剧情：

老师：让你背过$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$$