题目描述

给出一个整数 $n$，你需要回答 $n$ 是否有一个大于 $1$ 的奇数因子。

也就是说，你需要求出是否存在一个数字 $x(x>1)$ 使得 $n \bmod x=0$，且 $x$ 是奇数。

比如 $n=6$ 时，若 $x=3$、$n=4$，则没有奇数因子。

输入格式

本题有多组数据。

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

接下来 $T$ 行，每行一个整数 $n$。

输出格式

对于每组测试数据，输出单独一行：

如果 $n$ 有一个大于 $1$ 的奇数因子，输出YES，否则输出NO。

样例

6
2
3
4
5
998244353
1099511627776

NO
YES
NO
YES
YES
NO

说明/提示

对于 $100 \%$ 的数据，$1\le T\le 10^4,2\le n\le 10^{14}$ 。