#include <iostream>
#include <cstring>
using namespace std;
char s[10];
int n;

int putere(int t)
{
    int i;
    for(i=0; i<=15; i++)
    {
        if((1<<i) == t) return 1;
    }

    return 0;
}

int main()
{
    int i,t;
    char c;
    cin>>n;
    cin>>c;
    for(i=1; i<=n; i++)
    {
        //0 si 1 primele 2, 3 si 4 celelalte
        cin.getline(s, 10, '\n');
        t = (s[0]-'0')*1000 + (s[1]-'0')*100 + (s[3]-'0')*10 + (s[4]-'0');

        if(s[3]=='0' && s[4]=='0')
        {
            cout<<"YES\n";
        }
        else
        if(s[0]==s[3] && s[1]==s[4])
        {
            cout<<"YES\n";
        }
        else
        if(s[0]==s[4] && s[1]==s[3])
        {
            cout<<"YES\n";
        }
        else
        if(s[1]==s[0]+1 && s[3]==s[1]+1 && s[4]==s[3]+1)
        {
            cout<<"YES\n";
        }
        else
        if(s[0]!='0' && putere(t))
        {
            cout<<"YES\n";
        }
        else
        {
            cout<<"NO\n";
        }
    }

    return 0;
}