Problem 5A. 躲避地震

时间限制：1s

空间限制：256MB

Description

在奇妙的数字王国里，每栋房子都有一个稳定系数$n$（$n$为正整数）。

在一个月后，数字王国将要发生一场大地震，而这场地震本质上是一个奇妙的函数$f(n)$。

对于每一栋房子，只有当它的稳定系数$n$满足$f(n)=n$的时候，房子才不会倒塌。

$f(n)$定义在正整数集上，满足：

$f(1)=1;f(3)=3;$

$f(2n)=f(n)$

$f(4n+1)=2f(2n+1)-f(n)$

$f(4n+3)=3f(2n+1)-2f(n)$

面对这场大地震，数字王国的人想让你来帮忙判断哪些房屋在地震中不会倒塌。

提示：考虑把$n$化成二进制看看

Input Format

输入的第一行包含一个正整数$T$（$1\le T\le10^5$)，表示有$T$次询问。
接下来$T$行每行包含一个整数$n$（$1\le n\le 10^9$)，表示房屋的稳定系数。

Output Format

输出共包含$T$行，对于每次询问，如果房屋不会倒塌，输出yes，反之输出no

Input Enample：

3
5
7
8

Output Enample：

yes
yes
no