CF #697(Div.3)A.Odd Divisor翻译

原题链接
https://codeforces.com/contest/1475/problem/A
A .奇数除数

您将得到一个整数n，检查n是否有大于1的奇数除数(是否存在这样一个数字x(x > 1)，使得n可被x整除，x为奇数)。

例如，如果n=6，则存在x=3，如果n=4，则不存在这样的数字。

输入
第一行包含一个整数T(1≤t≤10⁴)–测试用例数。然后跟踪T测试用例。
每个测试用例包含一个整数n(2≤n≤10¹⁴)。
请注意，某些测试用例的输入不符合32位整数类型，因此在编程语言中至少应该使用64位整数类型。

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

• 如果n有大于1的奇数除数，则为“是”；
• 否则为“不”。

在任何情况下，您都可以输出“yes”和“no”(例如，字符串yEs、yes、Yes和YES将被识别为正字符串)。

样例

输入
6 2 3 4 5 998244353 1099511627776
输出
NO YES NO YES YES NO