#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int t,i,x,a[15];
bool u;
string s;

int main()
{
  for(a[0]=i=1;i<=14;++i) a[i]=a[i-1]*2;

  cin>>t; getline(cin,s);

  while(t--)
  {
    getline(cin,s); x=u=0;

    if(s[0]>'2') cout<<"NO\n";
    else if(s[0]=='2' && s[1]>'4') cout<<"NO\n";
         else if(s[3]>'5') cout<<"NO\n";
              else 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[0]+1==s[1] && s[1]+1==s[3] && s[3]+1==s[4]) cout<<"YES\n";
                                  else {
                                         x=s[0]-'0'; x*=10; x+=s[1]-'0';
                                         x*=10; x+=s[3]-'0'; x*=10; x+=s[4]-'0';
                                         for(i=1;i<=14;++i)
                                         if(x==a[i]) cout<<"YES\n",i=16;
                                         if(i==15) cout<<"NO\n";
                                       }
  }

 return 0;
}