#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int t;
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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoKCWludCB0OwoJc2NhbmYoIiVkIiwgJnQpOwoJbG9uZyBpbnQga1t0XTsKCWZvcihpbnQgcD0wOyBwPHQ7IHArKykKCXsKCQlzY2FuZigiJWxkIiwgJmtbcF0pOwoJCWtbcF0rPTE7CgkJLy9wcmludGYoIiVsZCIsa1twXSk7Cgl9Cglmb3IoaW50IHE9MDsgcTx0OyBxKyspCgl7CgkJaW50IGZsYWc9MDsKCWRvCgl7CgkJY2hhciBzWzEwMF07CgkJLy9pdG9hKGtbcV0sIHMsIDEwKTsKCQlzcHJpbnRmKHMsICIlbGQiLCBrW3FdKTsKCQkvL2NvdXQ8PHM7CgkJLypzdHJpbmcgdDsKCQlnZXRsaW5lKGNpbiwgdCk7CgkJY291dDw8dDsqLwoKCQlpbnQgbD1zdHJsZW4ocyk7CgkJLy9jb3V0PDwiXG4gbD0iPDxsOwoJCWNoYXIgclsxMDBdOwoJCWludCBpLCBqOwoJCS8vY291dDw8ZW5kbDsKCQlmb3IoaT1sLTEsIGo9MDsgaT49MDsgaS0tLCBqKyspCgkJewoJCQlyW2pdPXNbaV07CgkJCS8vY291dDw8cltqXTsKCQl9CgkJcltqXT0nXDAnOwoJCS8vY291dDw8IlxuIHI9Ijw8cjsKCQlpZihzdHJjbXAocywgcikgPT0gMCkKCQl7CgkJCWZsYWc9MTsKCQkJcHJpbnRmKCJcbiVzIiwgcyk7CgkJfQoJCWVsc2UKCQkJewoJCQkJa1txXT1hdG9sKHMpOwoJCQkJa1txXT1rW3FdKzE7CgkJCX0KCX13aGlsZShmbGFnICE9IDEpOwoJZmxhZz0wOwoJfQoJLy9jb3V0PDxlbmRsOwoJcmV0dXJuIDA7Cn0K