#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int N;
char S[10];

int main()
{
	cin >> N;
	for (int i = 1; i <= N; ++i)
	{
		cin >> S;
		int A = S[0] - '0', B = S[1] - '0', C = S[3] - '0', D = S[4] - '0';
		
		if (A * 10 + B >= 24) cout << "NO";
		else if (C * 10 + D >= 60) cout << "NO";
		else
		{
			if (C == 0 && D == 0) cout << "YES";
			else if (A == C && B == D) cout << "YES";
			else if (A == D && B == C) cout << "YES";
			else if (B - A == 1 && C - B == 1 && D - C == 1) cout << "YES";
			else if (A != 0)
			{
				int num = A * 1000 + B * 100 + C * 10 + D;
				bool any = false;
				
				for (int i = 1; i * i <= num; ++i)
					if (i * i == num)
					{
						any = true;
						cout << "YES";
						break;
					}
				if (!any) cout << "NO";
			}
			else
				cout << "NO";
		}
		
		if (i != N) cout << "\n";
	}
}