110002 - 二进制半整数

一个数n如果能表示成2^i+2^j,那么它就是个二进制半整数。试判断一个数是否是二进制半整数。

输入

第一行输入t,表示数据组数。

接下来t行,输入一个数n

输出

输出t行,每行yesno表示是否是二进制半整数。

样例

输入

4
4
7
5
6

输出

yes
no
yes
yes

提示

1≤t≤10^3,1≤n≤10^9

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