#include <iostream>
#include <stdlib.h>

using namespace std;

int ep2(int nr){

    for(int i=0;i<=20;i++)
        if(1<<i==nr)
            return true;
    return false;
}

bool respCond(char ora[]){

    int nr;
    nr=atoi(ora)*100+atoi(ora+3);
    //cout<<nr;
    if(ora[3]=='0' && ora[4]=='0')
        return true;
    if(ora[0]==ora[3] && ora[1]==ora[4])
        return true;
    if(ora[0]==ora[4] && ora[1]==ora[3])
        return true;
    if(ora[4]-ora[3]==1 && ora[3]-ora[1]==1 && ora[1]-ora[0]==1)
        return true;
    if(ep2(nr))
        return true;
}

int main()
{
    char ora[5];
    int n, i, cn;
    cin>>n;
    cn=n;
    for( i=1; i<=cn; i++)
    {
        cin>>ora;
        if(respCond(ora))
            cout<<"YES\n";
        else cout<<"NO\n";

    }
}