#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int n;
    int xy;
    int zt;
    int ok;
    int tz;
    int a,b,c,d,p;
    int v[100];

    scanf("%d",&n);
    int i = 0;
    while (i < n)
    {
        ok = 0;
        scanf("%d:%d",&xy,&zt);
        if (xy>= 0 && xy <24)
        {
            if (zt>= 0 && zt <60)
            {
                if (zt == 0)
                    ok = 1;
                if (xy == zt)
                    ok = 1;
                tz = (zt % 10) * 10 + zt /10;
                if (xy == tz)
                    ok = 1;
                a = xy /10;
                b = xy % 10;
                c = zt / 10;
                d = zt % 10;
                if (a == b - 1 && b == c-1 && c == d-1)
                    ok =1;
                p = xy* 100 + zt;
                a = sqrt(p);
                if (p == a*a && a!= 1)
                    ok =1;
            }
        }
        v[i] = ok;
        i++;
    }
    for(i =0; i<n; i++)
    {
        if (v[i] ==0)
        {
            printf("NO\n");
        }
        else
            printf("YES\n");
    }
    return 0;
}