#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define ll long long
bool is(ll x)
{
// logarithm function to calculate value
ll res1 = log10(x);
long double res2 =log10(x); // Note : this is double
// compare to the result1 or result2 both are equal
return (res1 == res2);
}
int main() {
ll t;
cin>>t;
while(t--)
{
ll n,flag=0,i=0;
cin>>n;
while(n>=pow(10,i))
{
if(is(n))
{
flag=1;
break;
}
if(n%2==0)
n=n/2;
i++;
}
if(flag==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKCmJvb2wgaXMobGwgeCkgCnsgCiAgICAvLyBsb2dhcml0aG0gZnVuY3Rpb24gdG8gY2FsY3VsYXRlIHZhbHVlIAogICAgbGwgcmVzMSA9ICBsb2cxMCh4KTsgCiAgICBsb25nIGRvdWJsZSByZXMyID1sb2cxMCh4KTsgLy8gTm90ZSA6IHRoaXMgaXMgZG91YmxlIAogIAogICAgLy8gY29tcGFyZSB0byB0aGUgcmVzdWx0MSBvciByZXN1bHQyIGJvdGggYXJlIGVxdWFsIAogICAgcmV0dXJuIChyZXMxID09IHJlczIpOyAKfSAKCmludCBtYWluKCkgewoJbGwgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlsbCBuLGZsYWc9MCxpPTA7CgkJY2luPj5uOwoJCXdoaWxlKG4+PXBvdygxMCxpKSkKCQl7CgkJaWYoaXMobikpCgkJewoJCWZsYWc9MTsKCQlicmVhazsKCQl9CgkJaWYobiUyPT0wKQoJCW49bi8yOwoJCWkrKzsKCQl9CgkJaWYoZmxhZz09MSkKCQljb3V0PDwiWWVzIjw8ZW5kbDsKCQllbHNlCgkJY291dDw8Ik5vIjw8ZW5kbDsKCX0KCXJldHVybiAwOwp9