#include<iostream>
using namespace std;
int b1(char s[])
{
	for(int i=0;i<=strlen(s)/2;i++)
		if(s[i]!=s[strlen(s)-1-i])
			return 0;
	return 1;
}	
int c(char s[])
{
	for(int j=0;j<=strlen(s)/2;j++)
		if(int(s[j])!=int(s[strlen(s)-1-j]))
			return 0;
	return 1;
}
int d(char s[])
{
	if(s[4]==s[3]+1 && s[3]==s[1]+1 &&s[1]==s[0]+1)
		return 1;
	return 0;
}
int e(char s[])
{
	int k=2;
	int i=0;
	while(i<strlen(s))
	{	if(strchr(s+i,'0')!=0|| strchr(s+i,':')!=0)
		{
			strcpy(s+i,s+i+1);
			i--;
		}
		i++;
	}
	while(k<=int(s))
		k*=2;
	if(k==int(s))
		return 1;
	return 0;
}
int main()
{
	int n,ok=0;
	char s[5],a[6],b[5];
	cin>>n;
	cin.get();
	for(int i=1;i<=n;i++)
	{
		cin.get(s,6);
		if(strchr(s+3,'0')!=0 && strchr(s+4,'0')!=0)
		{
			a[i]=1;
		}
		else
			if(b1(s)==1)
				a[i]=1;
			else
				if(c(s)==1)
					a[i]=1;
		if(d(s)==1)
			a[i]=1;
		else
			if(e(s)==1)
				a[i]=1;
		cin.get();	
	}
	for(int i=1;i<=n;i++)
		if(a[i]==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
		
}