#include <iostream>
#include <string>
using namespace std;
int isPalindrome(string str)
{
int l = 0;
int h = str.size() - 1;
while (h > l)
{
if (str[l++] != str[h--])
{
return 0;
}
}
return 1;
}
int main()
{
int test;
cin >> test;
while(test--)
{
string s;
cin >> s;
if(isPalindrome(s))
{
cout << "YES";
if(s.size()%2==0)
{
cout << " EVEN" << endl;
}
else
{
cout << " ODD" << endl;
}
}
else
{
cout << "NO" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpc1BhbGluZHJvbWUoc3RyaW5nIHN0cikKewogICAgaW50IGwgPSAwOwogICAgaW50IGggPSBzdHIuc2l6ZSgpIC0gMTsKIAogICAgd2hpbGUgKGggPiBsKQogICAgewogICAgICAgIGlmIChzdHJbbCsrXSAhPSBzdHJbaC0tXSkKICAgICAgICB7CiAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDE7Cn0KaW50IG1haW4oKQp7CglpbnQgdGVzdDsKCWNpbiA+PiB0ZXN0OwoJCgl3aGlsZSh0ZXN0LS0pCgl7CgkJc3RyaW5nIHM7CgkJY2luID4+IHM7CgkJCgkJaWYoaXNQYWxpbmRyb21lKHMpKQoJCXsKCQkJY291dCA8PCAiWUVTIjsKCQkJaWYocy5zaXplKCklMj09MCkKCQkJewoJCQkJY291dCA8PCAiIEVWRU4iIDw8IGVuZGw7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQljb3V0IDw8ICIgT0REIiA8PCBlbmRsOwoJCQl9CgkJfQoJCWVsc2UKCQl7CgkJCWNvdXQgPDwgIk5PIiA8PCBlbmRsOwoJCX0KCX0KCQoJcmV0dXJuIDA7Cn0=