#1970. 小明的完美数

小明的完美数

题目描述

小明发明了一种数,叫完美数。

完美数的定义是:对于一个正整数 xx,如果存在大于 11 的整数 y,zy,zx=yzx=y^z,则 xx 为完美数。

现在小明想知道 nn 是不是完美数,你能帮帮他吗?

输入格式

多组数据。

第一行一个正整数 TT,为数据的组数。

接下来 TT 行,每行一个正整数 xx

输出格式

对于每个 xx,如果它是完美数,输出"YES",否则输出"NO"(均不含引号)。

样例 #1

样例输入 #1

10
1
2
3
4
5
6
8
9
72
114514

样例输出 #1

NO
NO
NO
YES
NO
NO
YES
YES
NO
NO

提示

1T100,1n<2311\le T\le100,1\le n<2^{31}