Start 2024-06-01 14:30:00

20240601下午基础1

End 2024-06-01 18:00:00
Contest is over.
Now 2026-11-19 00:33:17

A. 二进制半整数

Description

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

Input

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

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

Output

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

Examples

Input

4
4
7
5
6

Output

yes
no
yes
yes

Hint

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


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit