题目描述

如果一个正整数 $y$ 能表示成另一个正整数 $x$ 的立方（即：$y=x^3$），那么 $y$ 就被称为“立方数”。

给出 $n$ 个数 $a_1,a_2,...,a_n$，请你对每个数进行判断，如果是立方数则输出 yes，否则输出 no。

输入格式

第一行：输入一个整数 $n$，表示数据个数。

此后 $n$ 行：每行输入一个整数 $a_i$。

输出格式

按要求进行输出，每个输出独占一行。

样例

4
1
4
8
216

yes
no
yes
yes

样例 $1$ 解释

$1=1×1×1；8=2×2×2；216=6×6×6$。

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤10,1≤y_i≤10^4$；

对于 $100\%$ 的数据，$1≤n≤10,1≤y_i≤10^{18}$。