CF1475A.Odd Divisor

You are given an integer $n$. Check if $n$ has an odd divisor, greater than one (does there exist such a number $x$ ($x \gt 1$) that $n$ is divisible by $x$ and $x$ is odd).

For example, if $n=6$, then there is $x=3$. If $n=4$, then such a number does not exist.

给你一个整数 $n$。请判断 $n$ 是否存在一个大于 1 的奇数因子（即是否存在某个数 $x$（$x \gt 1$），使得 $n$ 能被 $x$ 整除，且 $x$ 是奇数）。

例如，若 $n=6$，则存在 $x=3$；若 $n=4$，则不存在这样的数。

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Then $t$ test cases follow.

Each test case contains one integer $n$ ($2 \le n \le 10^{14}$).

Please note, that the input for some test cases won't fit into $32$-bit integer type, so you should use at least $64$-bit integer type in your programming language.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例包含一个整数 $n$（$2 \le n \le 10^{14}$）。

请注意，某些测试用例的输入无法放入 $32$ 位整数类型中，因此你应在编程语言中至少使用 $64$ 位整数类型。

For each test case, output on a separate line:

• "YES" if $n$ has an odd divisor, greater than one;
• "NO" otherwise.

You can output "YES" and "NO" in any case (for example, the strings yEs, yes, Yes and YES will be recognized as positive).

对于每个测试用例，在单独的一行上输出：

• 如果 $n$ 存在大于 1 的奇数因子，则输出 "YES"；
• 否则输出 "NO"。

你可以以任意大小写形式输出 "YES" 和 "NO"（例如，字符串 yEs、yes、Yes 和 YES 均会被识别为肯定回答）。