行行问你YES还是NO!
题号:NC219204
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

行行给你一个整数 n 。你检查其是否具有大于1且是奇数的除数 x( 即n可被x整除且x为奇数)。
例如,如果n=6,则x=3符合,输出"YES"。如果n=4,则该数字不存在,输出“NO"。

输入描述:

第一行包含一个整数t(1 ≤ t ≤ 104)-测试用例的数量。 然后是t个测试用例。
每个测试用例包含一个整数n(2 ≤ n ≤ 1014)。

输出描述:

对于每个测试用例,在单独的行上输出:
如果n的奇数除数大于1,则为"YES";否则,输出"NO"。
示例1

输入

复制
6
2
3
4
5
998244353
1099511627776

输出

复制
NO
YES
NO
YES
YES
NO