#include<iostream>
#include<math.h>
using namespace std;
int n,a,b,c,d,i,j,p,sol[55];
char v[6];
float s;
void test(int a,int b,int c,int d)
{
    if(c==0&&d==0)
    {
        sol[i]=1;
        return;
    }
    if(c==a&&d==b)
    {
        sol[i]=1;
        return;
    }
    if(c==b&&d==a)
    {
        sol[i]=1;
        return;
    }
    if(d==c+1&&c==b+1&&b==a+1)
    {
        sol[i]=1;
        return;
    }
    int x=1000*a+100*b+10*c+d;
    s=log2(x);
    p=log2(x);
    if(x>=1000&&s==p)
    {
        sol[i]=1;
        return;
    }
    sol[i]=0;
    return;
}
int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=5;++j) cin>>v[j];
        a=v[1]-'0';
        b=v[2]-'0';
        c=v[4]-'0';
        d=v[5]-'0';
        test(a,b,c,d);
    }
    for(i=1;i<=n;++i)
        if(sol[i]) cout<<"YES"<<'\n';
        else cout<<"NO"<<'\n';
    return 0;
}