#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;
}

#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;
}