110001 - 整数幂

判断整数N是不是2的整数幂,比如8=2^3,是整数幂,而9不是2的整数幂。

输入

第一行一个整数T,表示有T组数据。 随后T行,每行一个正整数N

输出

如果N2的整数幂,输出Yes,否则输出No

样例

输入

1
8

输出

Yes

输入

2
100
128

输出

No
Yes

提示

1\leq T\leq1000,N在int范围内。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题