#include <cstdio>
using namespace std;
int n,i,x1,x2,m1,m2,nr1,nr2,cc[10000];
char s[100],charr;
bool verif(int x,int y,int z,int w)
{
    int i,nr;
    if (x!=0&&w!=0)
    {
        nr=x*1000+y*100+z*10+w;
        for (i=1; i*i<=nr; i++)
        {
            if (i*i==nr)return true;
            if (i*i>nr)return false;
        }
    }
    return false;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    scanf("%d\n",&n);
    for (i=1; i<=n; i++)
    {
        gets(s);
        x1=s[0]-'0';
        x2=s[1]-'0';
        m1=s[3]-'0';
        m2=s[4]-'0';
        nr1=x1*10+x2;
        nr2=m1*10+m2;
        if (nr1>=0&&nr1<24&&nr2>=0&&nr2<60)
        {
            if (m1==0&&m2==0)cc[i]=1;
            else if (x1==m1&&x2==m2)cc[i]=1;
            else if (x1==m2&&x2==m1)cc[i]=1;
            else if (x1==x2-1&&x2==m1-1&&m1==m2-1)cc[i]=1;
            else if (verif(x1,x2,m1,m2)==true)cc[i]=1;
            else cc[i]=0;
            if (cc[i]==1)printf("YES\n");
            else printf("NO\n");
        }
        else printf("NO\n");
    }

    return 0;
}