#include <iostream>
using namespace std;
bool pow(int x) {
    return (x>0 && !(x&(x-1)));
}
int main()
{
    int n,i,p,q,k,m;
    char t[10],x[3],y[3];
    cin >> n;
    for(i=1; i<=n; i++)
    {
        cin >> t; k=1; m=1;
        if((t[3]==t[4] && t[4]=='0') || (t[0]==t[3] && t[1]==t[4]) || (t[0]==t[4] && t[1]==t[3]) || (t[1]==t[0]+1 && t[3]==t[1]+1 && t[4]==t[3]+1))
        {
            cout << "YES\n"; k=0;
        }

        p=t[0]-'0';
        p=p*10+t[1]-'0';
        q=t[3]-'0';
        q=q*10+t[4]-'0';
        p=p*100+q;
        if(pow(p) && k)
        {
            cout << "YES\n";
            m=0;
        }
        if(k && m)
            cout << "NO\n";
    }
    return 0;
}