给定 积极 整数$$$x$$$,设$$$f(x)$$$为通过反转$$$x$$$的二进制表示形式而形成的正整数,不带前导零。例如,如果 $$$x=12=1100_2$$$,则 $$$f(x)=0011_2=3$$$。
给你一个整数$$$n$$$。请确定是否存在正整数 $$$x$$$ 使得 $$$x \oplus f(x) = n$$$$$$^{\text{*}}$$$。
$$$^{\text{*}}$$$这里,$$$\oplus$$$表示按位异或运算。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$0 \leq n \lt 2^{30}$$$)。
输出
对于每个测试用例,输出 是 如果存在正整数 $$$x$$$ 使得 $$$x \oplus f(x) = n$$$,并且 NO 否则。
任何情况下都可以输出答案。例如,字符串“是", "是的“,和”是”也被认为是积极的回应。
示例
输入复制
603681011
输出复制
YESYESYESNOYESNO
注意
在第一种情况下,当 $$$x=1$$$ 时,$$$f(x)=1$$$ 且 $$$x \oplus f(x)=0$$$。因此,答案是 是.
在第二种情况下,当$$$x=2$$$时,$$$f(x)=1$$$,并且$$$x \oplus f(x)=3$$$。因此,答案是 是.
在第四个测试用例中,我们可以证明没有 $$$x$$$ 满足 $$$x \oplus f(x)=8$$$,所以答案是 NO.