#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a;
	cin>>n;
	for(int i=0;i<n;i++){
		scanf("%X",&a);
		int tmp=a,b=0;
		while(tmp){
			b=b*16+tmp%16;
			tmp/=16;
		}
		if(b==a)
		   cout<<"Yes"<<endl;
		else
		   cout<<"No"<<endl;
	}
	return 0;
}