小周周是一位解数学题的高手,曾作为高数班助的小周周深得老师的喜爱,所以他想出一道思维规律题考考你,给你一个整数 n,检查n是否有一个大于1的奇数除数(是否存在这样个数(x>1),n 能被x整除且为奇数),小周周相信聪明的你很快就能给出正确答案。
第一行一个t,代表有t(1<=t<=10^4) 组测试数据,接下来t行,每一行有一个数字 n(2<=n<=10^14)。
如果n 能被1个大于1的奇数整除,则输出YES,否则输出 NO。
6
2
3
4
5
998244353
1099511627776
NO
YES
NO
YES
YES
NO