#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <string>
#include <cmath>
#include <map>
#include <fstream>
#include <sstream>
#include <set>
#include <iomanip>
#include <deque>
#include <cstring>

#define pb push_back
#define ll long long
#define FOR(I,A,B) for(int I=(A); I <= (B); I++)

using namespace std;

int n;

int main() {
	cin >> n;
	string s;

	for(int i = 0; i < n; i++) {
		cin >> s;
		bool res = false || s[3] == '0' && s[4] == '0';
		res = res || s[0] == s[3] && s[1] == s[4];
		res = res || s[0] == s[4] && s[1] == s[3];
		res = res || s[0]+1 == s[1] && s[1]+1 == s[3] && s[3]+1 == s[4];
		int pow = s[4] - '0' + (s[3] - '0') * 10 + (s[1] - '0') * 100 + (s[0] - '0') * 1000;
		res = res || s[0] != '0' && pow && !(pow & (pow - 1));
		res = res && '0' <= s[0] && s[0] <= '2' && '0' <= s[1] && s[1] <= '3';

		if(res) cout << "YES\n";
		else cout << "NO\n";
	}
	
	return 0;
}