#include<iostream>
#include<fstream>
#include<stdio.h>
using namespace std;

int og(int x)
{
	int aux;
	aux=0;
	while(x) {
		aux=aux+x%10;
		x=x/10;
	}
	return aux;
}

int power(int a, int b)
{
	int nr,x;
	x=b;
	while(x) {
		a=a*10;
		x=x/10;
	}
	a=a+b;
	if((a&(a-1))==0)
		return 1;
	return 0;
}

int con(int a, int b)
{
	int nr,x;
	x=b;
	while(x) {
		a=a*10;
		x=x/10;
	}
	a=a+b;
	nr=a%10;
	a=a/10;
	while(a) {
		if((a%10)!=(nr-1))
			return 0;
		nr=a%10;
		a=a/10;
	}
	return 1;
}

int main ()
{
	int a,b,n;
	//freopen("code.in","r",stdin);
	scanf("%d",&n);
	while(n--) {
		scanf("%d:%d",&a,&b);
		if(a>=25 || b>=61) {
			printf("NO\n");
			continue;
		}
		if(b==0)
			printf("YES");
		else if(a==b)
			printf("YES");
		else if(a==og(b))
			printf("YES");
		else if(a>=10 && power(a,b))
			printf("YES");
		else if(a>=1 && con(a,b))
			printf("YES");
		else printf("NO");
		printf("\n");
	}
}