#include <iostream>
#include <cstdio>
using namespace std;

int v[10000] = {0};

void complete(){
	int x = 1024;
	while(x <= 9999){
		v[x] = 1;
		x *= 2;
	}
}

int verify(int x, int y, int z, int t){
	if(x > 2 || z > 5)
		return 0;
	if(x == 2 && y > 3)
		return 0;
	if(z == 0 && t == 0)
		return 1;
	if(x == z && y == t)
		return 1;
	if(x == t && y == z)
		return 1;
	if(t == z + 1 && z == y + 1 && y == x + 1)
		return 1;
	int nr = 1000 * x + 100 * y + 10 * z + t;
	if(v[nr])
		return 1;
	return 0;
}

int main(){
	int n;
	complete();
	cin >> n;
	char s[10];
	int x, y, z, t;
	while(n--){
		cin >> s;
		x = s[0];
		y = s[1];
		z = s[3];
		t = s[4];
		x = x - '0';
		y = y - '0';
		z = z - '0';
		t = t - '0';
		if(verify(x, y, z, t)){
			cout << "YES" << endl;
		}
		else{
			cout << "NO" << endl;
		}
	}
	return 0;
}