import java.util.Scanner;
class PALIN
{
public static int reverse(int n)
{
int reversed = 0;
while (n > 0)
{
reversed = 10*reversed + n % 10;
n = n/10;
}
return reversed;
}
public static boolean isPalindrome(int n)
{
return (n==reverse(n));
}
public static void main
(String[] args
) {
Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
for (int i=0;i<t; i++)
{
int n = sc.nextInt();
for (int nxt=n+1;nxt<=1000000;nxt++)
{
if (isPalindrome(nxt)){
break;
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgUEFMSU4KewoJcHVibGljIHN0YXRpYyBpbnQgcmV2ZXJzZShpbnQgbikKCXsKCQlpbnQgcmV2ZXJzZWQgPSAwOwoJCXdoaWxlIChuID4gMCkKCQl7CgkJCXJldmVyc2VkID0gMTAqcmV2ZXJzZWQgKyBuICUgMTA7CgkJCW4gPSBuLzEwOwoJCX0KCQlyZXR1cm4gcmV2ZXJzZWQ7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBpc1BhbGluZHJvbWUoaW50IG4pCgl7CgkJcmV0dXJuIChuPT1yZXZlcnNlKG4pKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKCXsKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdCA9IHNjLm5leHRJbnQoKTsKCQkKCQlmb3IgKGludCBpPTA7aTx0OyBpKyspCgkJewoJCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQkJZm9yIChpbnQgbnh0PW4rMTtueHQ8PTEwMDAwMDA7bnh0KyspCgkJCXsKCQkJCWlmIChpc1BhbGluZHJvbWUobnh0KSl7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKG54dCk7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQl9Cgl9Cn0=