Start 2024-08-19 00:00:00

8.19-8.24集训第一天

End 2024-08-25 23:59:00
Contest is over.
Now 2026-05-07 12:01:27

A. 整数幂

Description

判断整数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范围内。


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit