#include<iostream>
using namespace std;
int x,y,z,t,i,n,nr;
char ora[6];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>ora;
        x=ora[0];
        y=ora[1];
        z=ora[3];
        t=ora[4];
        if(z==0 && t==0)
            cout<<"YES";
        else
        if(x==z&& y==t)
            cout<<"YES";
        else
        if(x==t && y==z)
            cout<<"YES";
        else
        if(y==x+1 && z==y+1 && t==z+1)
            cout<<"YES";
        else{
        nr=x*1000+z*100+y*10+z;
        while(nr%2==0)
            nr/=2;
        if(nr==0)
            cout<<"YES";
        else
        cout<<"NO";
        cout<<endl;
        }
    }
    return 0;
}