Introduction

CZY的数学课堂

Aleph-0 是由LeaF在2016年创作的曲目,曲名将在下文解释，其特点是不断变化的bpm（你可以理解成速度）。它描述了你参加CZY培训班入学考试时的场景。
开头刚拿到试卷，感觉题很简单，到了后面开始激烈起来，脑海里和草稿纸上疯狂算式，到了后面一段冷静，一段激烈，就是脑海里的两个答案进行斗争，到最后就是写完试卷了，解放了

Background

梦开始的地方

上面的字母是希伯来字符Aleph(读作阿列夫），被用于表示一些无穷的概念。
现在的无穷大数有三级
- Aleph-0 所有整数和分数的数目
- Aleph-1 所有线，面，体上几何点的个数
- Aleph-2 所有几何曲线的个数

为表彰世界级OIER和数学家的CZY对人类发展做出的贡献，联合国决定将CZY研究的第一个议题：因数和素数的数的个数定义为 Aleph-CZY。可是CZY也不知道有多少个，他决定遵寻恩师ZC的指导 “手模小样例”用计算大量的数据，试图寻找突破口。

Description

欢迎来到CZY的数学课堂！

给定一个数，判断它的因数和是否为素数，\(t\) 组测试数据。

Format

Input

第一行一个数 \(t\)
接下来 \(t\) 行每行一个数 \(x\)

Output

\(t\) 行， Yes 或 No

Sample 1

Input

2
4
6

Output

Yes
No

Limitation

对于 30% 的数据

\( t \le 10 \)

对于 60% 的数据

\( x \le 10^7 \)

对于 80% 的数据

\( x \le 10^{11}\)

对于 100% 的数据

\( t \le 2 \times 10^5\)
\( x \le 10^{13}\)