110001 - 整数幂

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

Input

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

Output

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

Examples

Input

1
8

Output

Yes

Input

2
100
128

Output

No
Yes

Hint

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

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题