#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;

int n,criterii,nr;
char s[10];

int test(int nr)
{
    //cout<<nr<<endl<<endl;
if( (nr/100 >=24 ) || (nr%100 >= 60)  ){return 0; }
if(nr%100 ==0){return 1; }
if(nr/100 == nr%100){return 1; }
if((nr/1000 == nr%10 ) && ((nr/100)%10 ==((nr/10)%10) )){return 1; }
if(nr==123 || nr==1234 || nr==2345 )return 1;
for(int i=1; (1<<i)<=nr; i++)if( (1<<i)==nr){return 1; }
return 0;
}

int main()
{
   // freopen("date.in","r",stdin);
    //freopen("date.out","w",stdout);

    cin>>n;
    for(int i=1; i<=n; i++)
    {
        nr=0;
        cin>>s;

nr=nr*10+(s[0]-'0');
nr=nr*10+(s[1]-'0');
nr=nr*10+(s[3]-'0');
nr=nr*10+(s[4]-'0');
criterii=test(nr);
if(criterii)printf("YES\n");
else printf("NO\n");


    }



    return 0;
}