#include <bits/stdc++.h>
 
using namespace std;
 
inline void Boost() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}
typedef long long int ll;
typedef long double ld;

int main() {
	Boost();

	int t;
	cin >> t;

	while(t--) {
		string s;
		cin >> s;

		string A, B, C, D;
		A = s.substr(0, 2);
		B = s.substr(3, 2);
		C = A + B;
		D = B;
		reverse(D.begin(), D.end());

		int a, b, c;
		a = stoi(A); b = stoi(B); c = stoi(C);

		int dig[4];
		dig[0] = a / 10; dig[1] = a % 10;
		dig[2] = b / 10; dig[3] = b % 10;

		if(a > 24) {
			cout << "NO\n";
			continue;
		}
		if(b > 60) {
			cout << "NO\n";
			continue;
		}
		if((b == 0) || (A == B) || (A == D) || (dig[1] == dig[0] + 1 && dig[2] == dig[1] + 1 && dig[3] == dig[2] + 1)) {
			cout << "YES\n";
			continue;
		}
		int lg = log2(c);
		double lgd = log2(c);
		if(a >= 10 && (double)lg == lgd) {
			cout << "YES\n";
		} else {
			cout << "NO\n";
		}
	}
	return 0;
}