题目描述

希蒙学习了质因数分解之后，对于这部分内容产生了浓厚的兴趣，所以经过两年半的研究，想到了一种神奇的鲲数。

鲲数是指给定一个正整数 $n$，$n$ 可以表示成 $p_1 \times p_2 \times p_3 \times \dots \times p_x$ 的形式，并且其中任意一个 $p_i$ 不仅是质数，也是奇数。

现在，希蒙需要对若干个正整数 $n$ 进行处理，找到其中的鲲数。请你编写一个程序，帮助希蒙快速识别 $n$ 是不是鲲数。

输入格式

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

接下来 $T$ 行，每行一个整数，表示一组数据的 $n$。

输出格式

输出有 $T$ 行，每组数据输出占一行。

如果 $n$ 是鲲数，请输出 Yes，否则输出 No。

样例 #1

样例输入 #1

5
2
3
4
6
9

样例输出 #1

No
Yes
No
No
Yes

提示

数据规模与约定

本题共有 $10$ 个测试点。对第 $i$ 个测试点，$T = \max(1, i - 1)$。

• 对 $30\%$ 的数据，$n \leq 3$。
• 对 $50\%$ 的数据，$n \leq 10$。
• 另有 $10\%$ 的数据，$n$ 为奇数。
• 另有 $10\%$ 的数据，$n$ 为偶数。
• 对 $80\%$ 的数据，$n \leq 10^9$。
• 对 $100\%$ 的数据，$1 \leq T \leq 9$，$2 \leq n \leq 10^{18}$。