1479: 5056. 2的整数次幂

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:12

Description

给定一个整数 n,请你判断 n 是否是 2 的整数次幂。

Input

第一行包含整数 T,表示共有 T 组测试数据。

每组数据占一行,包含一个整数 n。

所有测试点满足 1≤T≤102≤n≤109

Output

每组数据输出一行结果,如果 n 是 2 的整数次幂,则输出 YES,否则输出 NO

Sample Input Copy

4
2
3
4
5

Sample Output Copy

YES
NO
YES
NO

Source/Category