#ACM0008. 2的整数次幂

2的整数次幂

2的整数次幂

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

4
2
3
4
5

样例输出 #1

YES
NO
YES
NO

提示

【数据范围】所有测试点满足 1T101≤T≤102n1092≤n≤10^9