#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int t;
#ifndef ONLINE_JUDGE
freopen("a.txt", "r" , stdin);
freopen("1.out", "w", stdout);
#endif
scanf("%d", &t);
long int k[t];
for(int p=0; p<t; p++)
{
scanf("%ld", &k[p]);
k[p]+=1;
//printf("%ld",k[p]);
}
for(int q=0; q<t; q++)
{
int flag=0;
do
{
char s[100];
//itoa(k[q], s, 10);
sprintf(s, "%ld", k[q]);
//cout<<s;
/*string t;
getline(cin, t);
cout<<t;*/
int l=strlen(s);
//cout<<"\n l="<<l;
char r[100];
int i, j;
//cout<<endl;
for(i=l-1, j=0; i>=0; i--, j++)
{
r[j]=s[i];
//cout<<r[j];
}
r[j]='\0';
//cout<<"\n r="<<r;
if(strcmp(s, r) == 0)
{
flag=1;
printf("\n%s", s);
}
else
{
k[q]=atol(s);
k[q]=k[q]+1;
}
}while(flag != 1);
flag=0;
}
//cout<<endl;
return 0;
}
I2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoKCWludCB0OwoJI2lmbmRlZiBPTkxJTkVfSlVER0UKCWZyZW9wZW4oImEudHh0IiwgInIiICwgc3RkaW4pOwoJZnJlb3BlbigiMS5vdXQiLCAidyIsIHN0ZG91dCk7CgkjZW5kaWYKCXNjYW5mKCIlZCIsICZ0KTsKCWxvbmcgaW50IGtbdF07Cglmb3IoaW50IHA9MDsgcDx0OyBwKyspCgl7CgkJc2NhbmYoIiVsZCIsICZrW3BdKTsKCQlrW3BdKz0xOwoJCS8vcHJpbnRmKCIlbGQiLGtbcF0pOwoJfQoJZm9yKGludCBxPTA7IHE8dDsgcSsrKQoJewoJCWludCBmbGFnPTA7CglkbwoJewoJCWNoYXIgc1sxMDBdOwoJCS8vaXRvYShrW3FdLCBzLCAxMCk7CgkJc3ByaW50ZihzLCAiJWxkIiwga1txXSk7CgkJLy9jb3V0PDxzOwoJCS8qc3RyaW5nIHQ7CgkJZ2V0bGluZShjaW4sIHQpOwoJCWNvdXQ8PHQ7Ki8KCgkJaW50IGw9c3RybGVuKHMpOwoJCS8vY291dDw8IlxuIGw9Ijw8bDsKCQljaGFyIHJbMTAwXTsKCQlpbnQgaSwgajsKCQkvL2NvdXQ8PGVuZGw7CgkJZm9yKGk9bC0xLCBqPTA7IGk+PTA7IGktLSwgaisrKQoJCXsKCQkJcltqXT1zW2ldOwoJCQkvL2NvdXQ8PHJbal07CgkJfQoJCXJbal09J1wwJzsKCQkvL2NvdXQ8PCJcbiByPSI8PHI7CgkJaWYoc3RyY21wKHMsIHIpID09IDApCgkJewoJCQlmbGFnPTE7CgkJCXByaW50ZigiXG4lcyIsIHMpOwoJCX0KCQllbHNlCgkJCXsKCQkJCWtbcV09YXRvbChzKTsKCQkJCWtbcV09a1txXSsxOwoJCQl9Cgl9d2hpbGUoZmxhZyAhPSAxKTsKCWZsYWc9MDsKCX0KCS8vY291dDw8ZW5kbDsKCXJldHVybiAwOwp9Cg==