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

题目描述

小 $S$ 非常喜欢二进制数，同时如果一个数的二进制是回文数，那就更好了。

给定一个正整数 $T$，每次询问给出一个十进制整数 $x$，判断 $x$ 的二进制是否是回文数。

如果是，输出 "Yes" , 如果不是，输出 "No"。

输入格式

第一行为一个正整数 $T$。

接下来 行，每行一个十进制整数 $x$。

输出格式

输出 $T$ 行，表示判断每次询问的数字的二进制是否为回文数。

如果是，输出"Yes" , 如果不是，输出"No"。

样例输入输出

3
44
33
22

No
Yes
No

说明/提示

60%的数据保证，$1 \le T \le 10^5, 0 \le x \le 10^9$。

100%的数据保证，$1 \le T \le 10^5, 0 \le x \le 10^{18}$。

题目来源

2023年城阳区程序设计竞赛初中组 T1 bit

2023年城阳区程序设计竞赛小学组 T3 bit