#include <iostream>
#include <cmath>

using namespace std;
int n,cr;
char v[6],a[51][6];

bool power2(int q)
{
    int x=0;
    if(a[q][0]!='0')
    x=x*10+a[q][0]-48;
    if(a[q][1]!=0 || x!=0)
    x=x*10+a[q][1]-48;
    if(a[q][3]!=0 || x!=0)
    x=x*10+a[q][3]-48;
    if(a[q][4]!=0 || x!=0)
    x=x*10+a[q][4]-48;
    float p2=log2(x);
    float k=p2-(int)p2;
    if(k==0 && p2!=0) return 1;
    return 0;
}


bool peculiar(int k)
{

    if(a[k][0]>'2') return 0;
    if(a[k][0]=='2' && a[k][1]>'3') return 0;
    if(a[k][3]>'5') return 0;


    if(a[k][3]=='0' && a[k][4]=='0') return 1;

    if(a[k][0]==a[k][3] && a[k][1]==a[k][4]) return 1;

    if(a[k][0]==a[k][4] && a[k][1]==a[k][3]) return 1;

    if(a[k][1]==a[k][0]+1 && a[k][3]==a[k][1]+1 && a[k][4]==a[k][3]+1) return 1;
    if(power2(k)) return 1;
    return 0;
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin.get();
        cin.get(v,51);
        ++cr;
        for(int j=0;j<=5;++j)
        a[cr][j]=v[j];
    }
    for(int i=1;i<=n;++i)
    {
        if(peculiar(i))
        cout<<"YES\n";
        else
        cout<<"NO\n";
    }
    return 0;
}