import java.util.ArrayList;
import java.util.Scanner;
public class Main {
{
try{
ArrayList<Integer> list= new ArrayList<Integer>();
Scanner input
=new Scanner
(System.
in); int numLines= input.nextInt();
int i=0;
while(i<numLines){
int num1=input.nextInt();
for (int j=num1+1;;j++){
if(isPalindrome(j)){
list.add(j);
break;
}
}
++i;
}
for(int k :list){
}
input.close();
}
return;
}
}
public static boolean isPalindrome(int n){
int palindrome=n;
int rev=0;
int d=0;
while(palindrome!=0){
d=palindrome%10;
rev=rev*10+d;
palindrome=palindrome/10;
}
if(rev==n){
return true;
}
else{
return false;
}
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKIApwdWJsaWMgY2xhc3MgTWFpbiB7CiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCiAgICAgIHsKCQkKCQl0cnl7CgkKCSAgICBBcnJheUxpc3Q8SW50ZWdlcj4gbGlzdD0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoJICAgIFNjYW5uZXIgaW5wdXQgPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkgICAgaW50IG51bUxpbmVzPSBpbnB1dC5uZXh0SW50KCk7CgkgICAgaW50IGk9MDsKCSAgICB3aGlsZShpPG51bUxpbmVzKXsKCSAgICAJaW50IG51bTE9aW5wdXQubmV4dEludCgpOwoJICAgIAkKCSAgICAJZm9yIChpbnQgaj1udW0xKzE7O2orKyl7CgkgICAgCQlpZihpc1BhbGluZHJvbWUoaikpewoJICAgIAkJCWxpc3QuYWRkKGopOwoJICAgIAkJYnJlYWs7CgkgICAgCQl9CgkgICAgCX0KCSAgICAJCQoJICAgIAkJCgkgICAgCSsraTsKCSAgICB9CgkgICBmb3IoaW50IGsgOmxpc3QpewoJICAgU3lzdGVtLm91dC5wcmludGxuKGspOwoJICAgfQoJICAgCgkgICBpbnB1dC5jbG9zZSgpOwoJCX0KCSAgIGNhdGNoKEV4Y2VwdGlvbiBlKXsKCQkJcmV0dXJuOwoJCX0KCSAgICAgCgkgIH0KCQoJIAoJIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBpc1BhbGluZHJvbWUoaW50IG4pewoJCSAKCQkgaW50IHBhbGluZHJvbWU9bjsKCQkgaW50IHJldj0wOwoJCSBpbnQgZD0wOwoJCSB3aGlsZShwYWxpbmRyb21lIT0wKXsKCQkJZD1wYWxpbmRyb21lJTEwOwoJCQlyZXY9cmV2KjEwK2Q7CgkJCXBhbGluZHJvbWU9cGFsaW5kcm9tZS8xMDsKCQkJCgkJIH0KCQkgaWYocmV2PT1uKXsKCQkJIHJldHVybiB0cnVlOwoJCSB9CgkJIGVsc2V7CgkJCSByZXR1cm4gZmFsc2U7CgkJIH0KCSB9CgkgIH0KCQ==