#include <string.h>
#include <math.h>
#include <stdlib.h>
int main() {
int T,i,j,flag=0;
char s[10000];
while(T--)
{
flag = 0;
for(;i<=j;)
{
if(abs(s
[i
]-s
[i
+1]) != abs(s
[j
]-s
[j
-1])) {
flag = 1;
break;
}
i+=2;j-=2;
}
if(flag==1)
else
}
return 0;
}
I2luY2x1ZGUgPHN0cmluZy5oPgoKI2luY2x1ZGUgPG1hdGguaD4KCiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkgewogCiAgICBpbnQgVCxpLGosZmxhZz0wOwogICAgY2hhciBzWzEwMDAwXTsKICAgIHNjYW5mKCIlZCIsJlQpOwogICAgd2hpbGUoVC0tKQogICAgICAgIHsKICAgICAgICBzY2FuZigiJXMiLHMpOwogICAgICAgIGk9MDtqPXN0cmxlbihzKSAtMTsKICAgICAgICBmbGFnID0gMDsKICAgICAgICBmb3IoO2k8PWo7KQogICAgICAgICAgICB7CiAgICAgICAgICAgIGlmKGFicyhzW2ldLXNbaSsxXSkgIT0gYWJzKHNbal0tc1tqLTFdKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZsYWcgICAgPSAgIDE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBpKz0yO2otPTI7CiAgICAgICAgfQogICAgICAgIGlmKGZsYWc9PTEpCiAgICAgICAgICAgIHByaW50ZigiTm90IEZ1bm55XG4iKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHByaW50ZigiRnVubnlcbiIpOyAKICAgIH0KICAgIHJldHVybiAwOwp9Cg==