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

int patrat(int n)
{
    int i = 1;
    while (i * i > n)
    {
        if (n == i * i)
            return (1);
        i++;
    }
    return (0);
}
int verify(int hh, int mm)
{
	int a,b,c,d;
	a = hh / 10;
	b = hh % 10;
	c = mm / 10;
	d = mm % 10;
	if (hh < 0 || hh >= 24)
        return (0);
    if (mm < 0 || mm >= 60)
        return (0);
    if (a < b && b < c && c < d)
        return (1);
    if (c == 0 && d == 0)
        return (1);
    if (a == c && b == d)
        return (1);
    if (a == d && b == c)
        return (1);
    int n;
    n = a * 1000 + b * 100 + c * 10 + d;
    if (patrat(n) == 1)
        return (1);
    return (0);
}
int main(int argc, char **argv)
{
	int n;
	int hh;
	int mm;
	scanf("%d",&n);
	while(n > 0)
	{
		scanf("%d:%d", &hh, &mm);
		if (verify(hh, mm) == 1)
			printf("YES\n");
		else
			printf("NO\n");
		n--;
	}
	return (0);
}