1430: ShacozzZ 的神秘数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:46 Solved:11

Description

当一个数字的二进制表示为 01 相间时,这个数字就被 ShacozzZ 称为神秘数字。现在你需要做的是判断一个数字是不是 ShacozzZ 得神秘数字。

Input

第一行包含一个数字 $n$,为需要判断的数字的个数。

接下来 $n$行,每行包含一个数字 $x$,为需要判断的数字。

Output

对于每一个数字,如果是神秘数字,则输出 Yes,否则输出 No


注意,尽量不要使用endl。否则在本oj极易超时



请用更快的输入输出方法,如果不会使用scanf/printf,请关闭同步流,同时使用转义字符"\n"代替endl换行。 

Sample Input Copy

3
1
2
3

Sample Output Copy

Yes
Yes
No

HINT

$1 \le n \le 2e5$

$1 \le x \le 1e9$

Source/Category