#include <stdio.h>
#include <math.h>
#include <string.h>
int solve(char c[]){
int d = c[0] - '0', cuoi = c[strlen(c) - 1] - '0';
if(!(d == 2 * cuoi || cuoi == 2 * d)) return 0;
int l = 1, r = strlen(c) - 2;
while(l < r){
if(c[l] != c[r])
return 0;
++l; --r;
}
return 1;
}
int main(){
int t; scanf("%d", &t);
while(t--){
char c[20];
scanf("%s",c);
if(solve(c))
printf("YES\n");
else printf("NO\n");
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBzb2x2ZShjaGFyIGNbXSl7CglpbnQgZCA9IGNbMF0gLSAnMCcsIGN1b2kgPSBjW3N0cmxlbihjKSAtIDFdIC0gJzAnOwoJaWYoIShkID09IDIgKiBjdW9pIHx8IGN1b2kgPT0gMiAqIGQpKSByZXR1cm4gMDsKCWludCBsID0gMSwgciA9IHN0cmxlbihjKSAtIDI7Cgl3aGlsZShsIDwgcil7CgkJaWYoY1tsXSAhPSBjW3JdKQoJCQlyZXR1cm4gMDsKCQkrK2w7IC0tcjsKCX0JCglyZXR1cm4gMTsKfSAKCmludCBtYWluKCl7CglpbnQgdDsgc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKXsKCQljaGFyIGNbMjBdOwoJCXNjYW5mKCIlcyIsYyk7CgkJaWYoc29sdmUoYykpCgkJCXByaW50ZigiWUVTXG4iKTsKCQllbHNlIHByaW50ZigiTk9cbiIpOwoJfQp9