/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
try{
int t
=Integer.
parseInt(br.
readLine()); while(t--!=0){
int i=0;
int n = (s.length()%2==0)?s.length()/2:s.length()/2+1;
while(s.charAt(i)==s.charAt(s.length()-i-1) && i<n)
i++;
if(s.length()==0){
continue;
}
if(i==n){
continue;
}
String p
=s.
substring(0,i
)+s.
substring(i
+1,s.
length()); boolean x=palindrome(p);
if(x==true){
continue;
}
String q
=s.
substring(0,s.
length()-i
-1)+s.
substring(s.
length()-i,s.
length()); boolean y=palindrome(q);
if(y==true){
continue;
}
else{
continue;
}
}
return;
}
}
public static boolean palindrome
(String s
){ int n = (s.length()%2==0)?s.length()/2:s.length()/2+1;
int i=0;
while(s.charAt(i)==s.charAt(s.length()-i-1) && i<n)
i++;
if(i==n)
return true;
else
return false;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJdHJ5ewoJCUJ1ZmZlcmVkUmVhZGVyIGJyPW5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkJaW50IHQ9SW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCQl3aGlsZSh0LS0hPTApewoJCQlTdHJpbmcgcz1ici5yZWFkTGluZSgpOwoJCQlpbnQgaT0wOwoJCQlpbnQgbiA9IChzLmxlbmd0aCgpJTI9PTApP3MubGVuZ3RoKCkvMjpzLmxlbmd0aCgpLzIrMTsKCQkJd2hpbGUocy5jaGFyQXQoaSk9PXMuY2hhckF0KHMubGVuZ3RoKCktaS0xKSAmJiBpPG4pCgkJCQlpKys7CgkJCWlmKHMubGVuZ3RoKCk9PTApewoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwoJCQkJY29udGludWU7CgkJCQl9CgkJCWlmKGk9PW4pewoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCVN0cmluZyBwPXMuc3Vic3RyaW5nKDAsaSkrcy5zdWJzdHJpbmcoaSsxLHMubGVuZ3RoKCkpOwoJCQlib29sZWFuIHg9cGFsaW5kcm9tZShwKTsKCQkJaWYoeD09dHJ1ZSl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIllFUyIpOwoJCQkJY29udGludWU7CgkJCX0KCQkJU3RyaW5nIHE9cy5zdWJzdHJpbmcoMCxzLmxlbmd0aCgpLWktMSkrcy5zdWJzdHJpbmcocy5sZW5ndGgoKS1pLHMubGVuZ3RoKCkpOwoJCQlib29sZWFuIHk9cGFsaW5kcm9tZShxKTsKCQkJaWYoeT09dHJ1ZSl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIllFUyIpOwoJCQkJY29udGludWU7CgkJCX0KCQkJZWxzZXsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiTk8iKTsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCQoJCX0KCX1jYXRjaChFeGNlcHRpb24gZSl7CgkJcmV0dXJuOwoJfQoJCgl9CglwdWJsaWMgc3RhdGljIGJvb2xlYW4gcGFsaW5kcm9tZShTdHJpbmcgcyl7CgkJaW50IG4gPSAocy5sZW5ndGgoKSUyPT0wKT9zLmxlbmd0aCgpLzI6cy5sZW5ndGgoKS8yKzE7CgkJaW50IGk9MDsKCQl3aGlsZShzLmNoYXJBdChpKT09cy5jaGFyQXQocy5sZW5ndGgoKS1pLTEpICYmIGk8bikKCQkJCWkrKzsKCQlpZihpPT1uKQoJCQlyZXR1cm4gdHJ1ZTsKCQllbHNlIAoJCSAgCXJldHVybiBmYWxzZTsKCX0KfQ==