Description

给你一个正整数n，要求把n转换成二进制之后，判断是否有相邻的1

Input Format

第一行输入一个整数t，表示有t组测试数据

接下来t行，每行一个正整数n

t<=1e4,n<=1e8

Output Format

如果第i个正整数的二进制包含两个相邻的1，那么第i行输出"YES",否则输出"NO"

3
1
2
3

NO
NO
YES

Hint

1的二进制是1，没有两个相邻的1

2的二进制是10，没有两个相邻的1

3的二进制是11，有两个相邻的1

Source

进制转换 位运算