给你一个整数$$$n$$$。检查 $$$n$$$ 是否有一个大于 1 的奇数除数(是否存在这样的数字 $$$x$$$ ($$$x > 1$$$) 使得 $$$n$$$ 可以被 $$$x$$$ 整除并且 $$$x$$$ 是奇数)。
例如,如果$$$n=6$$$,则有$$$x=3$$$。如果$$$n=4$$$,那么这样的数字不存在。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例包含一个整数 $$$n$$$ ($$$2 \le n \le 10^{14}$$$)。
请注意,某些测试用例的输入不适合 $$$32$$$ 位整数类型,因此您应该在编程语言中至少使用 $$$64$$$ 位整数类型。
输出
对于每个测试用例,在单独的行上输出:
- 如果 $$$n$$$ 具有大于 1 的奇数除数,则为“是”;
- 否则为“否”。
任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正)。
示例
输入 #1
6 2 3 4 5 998244353 1099511627776
输出 #1
NO YES NO YES YES NO