问题描述

小何有一面神奇的镜子，它只能照出二进制数字。如果一个数字在镜子中看到的和自己一模一样（即二进制表示是回文的），那么小明就会认为这个数字是"镜子友好"的。

现在，请你编写一个程序，帮助小明判断一个数字是否是"镜子友好"的。

输入格式

第一行包含一个整数 $t$，表示测试用例的数量。

接下来t行，每行包含一个整数 $n$。

输出格式

对于每个测试用例，如果 $n$ 是"镜子友好"的，输出"Yes"；否则输出"No"。

每个测试用例的输出占一行。

输入样例

3
5
4
1

输出样例

Yes
No
Yes

说明

$5$的二进制是$101$，正反读都一样，所以是镜子友好的

$4$的二进制是$100$，反过来是$001$，不一样，所以不是镜子友好的

$1$的二进制是$1$，正反读都一样，所以是镜子友好的

评测数据规模

对于所有评测数据，$1 ≤ t ≤ 10^3$，$0 ≤ n ≤ 10^{18}$。