#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int palin(char *a)
{
long long int i,k;
k = strlen(a);
for (i = 0; i < k / 2; ++i) {
if (a[i] != a[k-i-1])
return 0;
}
return 1;
}
int main() {
// your code goes here
long long int tcase,i,j = 0;
char prsnt,prev,space;
scanf("%lld", &tcase);
scanf("%c", &prev);
while (j < tcase) {
i = 0;
char *a = NULL;
a = (char *)calloc(2,sizeof(char));
while (1) {
scanf("%c", &prsnt);
if (prsnt == 10) {
a[i] = '\0';
break;
}
if (i == 0 || (i > 0 && (prsnt != prev))) {
a[i] = prsnt;
a = (char *)realloc(a,1);
++i;
prev = prsnt;
}
}
++j;
if (palin(a))
printf("YES\n");
else
printf("NO\n");
free(a);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGNzdGRsaWI+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHBhbGluKGNoYXIgKmEpCnsKCWxvbmcgbG9uZyBpbnQgaSxrOwoKCWsgPSBzdHJsZW4oYSk7CgoJZm9yIChpID0gMDsgaSA8IGsgLyAyOyArK2kpIHsKCQlpZiAoYVtpXSAhPSBhW2staS0xXSkKCQkJcmV0dXJuIDA7Cgl9CgoJcmV0dXJuIDE7Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJbG9uZyBsb25nIGludCB0Y2FzZSxpLGogPSAwOwoJY2hhciBwcnNudCxwcmV2LHNwYWNlOwoJCglzY2FuZigiJWxsZCIsICZ0Y2FzZSk7CglzY2FuZigiJWMiLCAmcHJldik7CgkKCXdoaWxlIChqIDwgdGNhc2UpIHsKCQoJCWkgPSAwOwoJCWNoYXIgKmEgPSBOVUxMOwoJCWEgPSAoY2hhciAqKWNhbGxvYygyLHNpemVvZihjaGFyKSk7CgoJCXdoaWxlICgxKSB7CgkJc2NhbmYoIiVjIiwgJnByc250KTsKCQkKCQlpZiAocHJzbnQgPT0gMTApIHsKCQkJYVtpXSA9ICdcMCc7CgkJCWJyZWFrOwoJCX0KCQlpZiAoaSA9PSAwIHx8IChpID4gMCAmJiAocHJzbnQgIT0gcHJldikpKSB7CgkJCQoJCQlhW2ldID0gcHJzbnQ7CgkJCWEgPSAoY2hhciAqKXJlYWxsb2MoYSwxKTsKCQkJKytpOwoJCQlwcmV2ID0gcHJzbnQ7CgkJfQoJCX0KCQkrK2o7CgkJCgkJaWYgKHBhbGluKGEpKQoJCXByaW50ZigiWUVTXG4iKTsKCQllbHNlCgkJcHJpbnRmKCJOT1xuIik7CgkJZnJlZShhKTsKCX0KCXJldHVybiAwOwp9Cg==