题目背景

在量子计算研究所的某个深夜，研究员小蓝发现了一个惊人的数学现象：某些特殊的整数可以被解构为两个基本粒子的"量子纠缠态"的乘积形式。这种分解方式可能隐藏着突破 P=NP 问题的关键！

根据量子纠缠理论，一个整数 $N$ 的"纠缠分解"需要满足：

其中 $\Psi_1, \Psi_2$ 是正整数，$k_1,k_2$ 是纠缠阶数（必须为整数，且满足 $k_1,k_2 \geq 2$）。现在，你需要帮助小蓝验证一系列实验数据是否符合这种特殊的量子态。

题目描述

给定$T$组量子测量结果 $a_i$，判断每个 $a_i$ 能否表示为上述的量子纠缠分解形式。由于量子态坍缩的特性，你需要快速给出判断结果。

输入格式

第一行输入观测次数 $T$。

接下来 $T$ 行，每行一个观测到的正整数 $a_i$。

输出格式

对于每次观测，若存在符合条件的量子纠缠分解，输出 yes；否则输出 no。

样例 #1

输入 #1

3
4
8
24

输出 #1

yes
yes
no

数据范围及提示

• $1 \leq T \leq 10^5$
• $1 \leq a_i \leq 10^{18}$