You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

给你一个整数$n$判断$n$是否有大于1的奇数因子

数据范围

$1 \leq T \leq 10^4$

$2 \leq n \leq 10^{14}$

输入

第一行一个数字T表示有T组数据

随后T行每行一个数字n判断其否有大于1的奇数因子

输出

如果$n$有大于1的奇数因子则输出"YES"

否则输出"NO"

样例

6
2
3
4
5
998244353
1099511627776

NO
YES
NO
YES
YES
NO

样例解释

没啥好解释的,注意看看数据范围