该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景：源石技艺的二进制镜像

在罗德岛的源石技艺研究中，可露希尔发现了一种奇特的源石能量共振现象。当术士以二进制序列施展源石技艺时，能量会在“正序”与“镜像”两种形态间产生干涉。

问题描述

博士，我们遇到了一个源石技艺共振难题：

给定一个源石能量读数 $n$（$0 \leq n < 2^{30}$），请判断是否存在某种源石技艺序列 $x$，使得：

正序施法能量 $x$ ⊕ 镜像施法能量 $f(x)$ = 观测能量 $n$

其中 $f(x)$ 表示将 $x$ 的二进制表示反转后得到的数值（去除前导零）。

示例分析

比如当 $x = 12 = (1100)_2$ 时：

• 镜像施法：$f(x) = (0011)_2 = 3$
• 能量干涉结果：$12 ⊕ 3 = 15$

博士，现在我们需要你帮助分析：对于给定的观测能量 $n$，是否存在对应的源石技艺序列 $x$？

输入格式

• 第一行：测试案例数 $t$（$1 \leq t \leq 10^4$）
• 接下来 $t$ 行：每行一个整数 $n$，表示观测到的源石能量读数

输出格式

对于每个测试案例：

• 如果存在符合条件的源石技艺序列，输出 "YES"
• 否则输出 "NO"

Samples

6
0
3
6
8
10
11

YES
YES
YES
NO
YES
NO

任务说明

博士，这项研究对理解源石技艺的本质至关重要。请运用你的智慧，帮助我们解开这个二进制镜像的谜题！

注意：输出区分大小写，"yEs"、"yes"、"Yes" 都不会被识别为肯定回答。

Limitation

1s, 1024KiB for each test case.