#include <iostream>
#include <string>
#include <limits>
#include <algorithm>
int main()
{
int t;
std::cin >> t;
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
while(t--)
{
std::string s;
int count = 0,size = 0;
getline(std::cin,s);
std::cout << s << std::endl;
s.erase(std::remove_if(s.begin(),s.end(),
std::not1(std::ptr_fun((int(*)(int))isalnum))), s.end());
for(int i=0;i<=s.size()/2;i++)
{
size++;
if(tolower(s[i]) == tolower(s[s.size()-i-1])){
count++;
}
else
break;
}
if (count==size)
std::cout << "YES" << std::endl;
else
std::cout << "NO" << std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bGltaXRzPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIHN0ZDo6Y2luID4+IHQ7CiAgICBzdGQ6OmNpbi5pZ25vcmUoc3RkOjpudW1lcmljX2xpbWl0czxzdGQ6OnN0cmVhbXNpemU+OjptYXgoKSwgJ1xuJyk7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgc3RkOjpzdHJpbmcgczsKICAgICAgICBpbnQgY291bnQgPSAwLHNpemUgPSAwOwogICAgICAgIGdldGxpbmUoc3RkOjpjaW4scyk7CiAgICAgICAgc3RkOjpjb3V0IDw8IHMgPDwgc3RkOjplbmRsOwogICAgICAgIHMuZXJhc2Uoc3RkOjpyZW1vdmVfaWYocy5iZWdpbigpLHMuZW5kKCksCiAgICAgICAgICAgIHN0ZDo6bm90MShzdGQ6OnB0cl9mdW4oKGludCgqKShpbnQpKWlzYWxudW0pKSksIHMuZW5kKCkpOwogICAgICAgIGZvcihpbnQgaT0wO2k8PXMuc2l6ZSgpLzI7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgc2l6ZSsrOwogICAgICAgICAgICBpZih0b2xvd2VyKHNbaV0pID09IHRvbG93ZXIoc1tzLnNpemUoKS1pLTFdKSl7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBpZiAoY291bnQ9PXNpemUpCiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiWUVTIiA8PCBzdGQ6OmVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgIk5PIiA8PCBzdGQ6OmVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=