#include<stdio.h>
#include<string.h>
#define MAX 1000009
char ip[MAX],temp[MAX];
int main()
{
int test;
while(test--)
{
int zero=0;
for(int i=0;i<len;i++)
if(ip[i]=='0')
{
zero++;
}
else
break;
if(zero==len)
{
continue;
}
else
{
for(int i=0;i<len-zero;i++)
ip[i]=ip[i+zero];
ip[len-zero]='\0';
}
for(int i=0,j=len-1;i<j;i++,j--)
ip[j]=ip[i];
else
{
int flag=0;
for(int i=0;i<len;i++)
if(ip[i]!='9')
{
flag=1;
break;
}
if(flag==0)
{
for(int i=1;i<len;i++)
}
else
{
int i=len/2;
//i++;
while(ip[i]=='9')
i--;
ip[i]++;
if(i!=(len-1-i))
ip[len-1-i]++;
}
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNkZWZpbmUgTUFYIDEwMDAwMDkKY2hhciBpcFtNQVhdLHRlbXBbTUFYXTsKaW50IG1haW4oKQp7CglpbnQgdGVzdDsKCXNjYW5mKCIlZCIsJnRlc3QpOwoJd2hpbGUodGVzdC0tKQoJewoJCXNjYW5mKCIlcyIsaXApOwoJCWludCB6ZXJvPTA7CgkJCgkJCgkJaW50IGxlbj1zdHJsZW4oaXApOwoJCWZvcihpbnQgaT0wO2k8bGVuO2krKykKCQkJaWYoaXBbaV09PScwJykKCQkJewoJCQkJemVybysrOwoJCQl9CgkJCWVsc2UKCQkJCWJyZWFrOwoJCWlmKHplcm89PWxlbikKCQl7CgkJCXByaW50ZigiMVxuIik7CgkJCWNvbnRpbnVlOwoJCX0KCQllbHNlCgkJewoJCQlmb3IoaW50IGk9MDtpPGxlbi16ZXJvO2krKykKCQkJCWlwW2ldPWlwW2kremVyb107CgkJCWlwW2xlbi16ZXJvXT0nXDAnOwoJCX0KCQlsZW49c3RybGVuKGlwKTsKCQlzdHJjcHkodGVtcCxpcCk7CgkJZm9yKGludCBpPTAsaj1sZW4tMTtpPGo7aSsrLGotLSkKCQkJaXBbal09aXBbaV07CgkJaWYoc3RyY21wKGlwLHRlbXApPjApCgkJCXByaW50ZigiJXNcbiIsaXApOwoJCWVsc2UKCQl7CgkJCWludCBmbGFnPTA7CgkJCWZvcihpbnQgaT0wO2k8bGVuO2krKykKCQkJCWlmKGlwW2ldIT0nOScpCgkJCQl7CgkJCQkJZmxhZz0xOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQlpZihmbGFnPT0wKQoJCQl7CgkJCQlwcmludGYoIjEiKTsKCQkJCWZvcihpbnQgaT0xO2k8bGVuO2krKykKCQkJCQlwcmludGYoIjAiKTsKCQkJCXByaW50ZigiMVxuIik7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQlpbnQgaT1sZW4vMjsKCQkJCS8vaSsrOwoJCQkJd2hpbGUoaXBbaV09PSc5JykKCQkJCQlpLS07CgkJCQlpcFtpXSsrOwoJCQkJaWYoaSE9KGxlbi0xLWkpKQoJCQkJCWlwW2xlbi0xLWldKys7CgkJCQlwcmludGYoIiVzXG4iLGlwKTsKCQkJfQoJCX0KCX0KfQ==