#include<stdio.h>
#include<string.h>
int main()
{
int t;
while(t--)
{
char p[1000010];
int flag=0;
int i=0;
for(i=0;i<len;i++)
if(p[i]!='9')
break;
if(len==1)
{
if(p[0]=='9')
else
continue;
}
;
if(i==len)
{
for(i=0;i<len-1;i++)
continue;
}
int left=0,right=len-1;
while(left<right)
{
if(p[left]>p[right])
{
p[right]=p[left];
flag=1;
}
else
{
p[right]=p[left];
}
left++;
right--;
}
if(flag==0)
{
if(left==right)
{
if(p[left]=='9')
{
p[left]='0';
p[left-1]=p[left-1]+1;
p[right+1]=p[left-1];
}
else
p[left]=p[left]+1;
}
else
{
left--;
right++;
if(p[left]=='9')
{
p[left]='0';
p[right]='0';
p[left-1]=p[left-1]+1;
p[right+1]=p[left-1];
}
else
{ p[left]=p[left]+1;
p[right]=p[right]+1;
}
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKewoJaW50IHQ7CglzY2FuZigiJWQiLCZ0KTsKCXdoaWxlKHQtLSkKCXsJCgkJY2hhciBwWzEwMDAwMTBdOwoJCXNjYW5mKCIlcyIscCk7CgkJaW50IGZsYWc9MDsKCQlpbnQgbGVuPXN0cmxlbihwKTsKCQlpbnQgaT0wOwoJCWZvcihpPTA7aTxsZW47aSsrKQoJCQlpZihwW2ldIT0nOScpCgkJCQlicmVhazsKCQlpZihsZW49PTEpCgkJewoJCQlpZihwWzBdPT0nOScpCgkJCQlwcmludGYoIjExXG4iKTsKCQkJZWxzZQoJCQkJcHJpbnRmKCIlY1xuIixwWzBdKzEpOwoJCQljb250aW51ZTsKCQl9Cgo7CgkJaWYoaT09bGVuKQoJCXsJCgkJCXByaW50ZigiMSIpOwoJCQlmb3IoaT0wO2k8bGVuLTE7aSsrKQoJCQkJcHJpbnRmKCIwIik7CgkJCXByaW50ZigiMVxuIik7CgkJCWNvbnRpbnVlOwoJCX0KCQlpbnQgbGVmdD0wLHJpZ2h0PWxlbi0xOwoJCXdoaWxlKGxlZnQ8cmlnaHQpCgkJewoJCQlpZihwW2xlZnRdPnBbcmlnaHRdKQkKCQkJewoJCQkJcFtyaWdodF09cFtsZWZ0XTsKCQkJCWZsYWc9MTsKCQkJfQoJCQllbHNlIAoJCQl7CgkJCQlwW3JpZ2h0XT1wW2xlZnRdOwoJCQl9CgoJCQlsZWZ0Kys7CgkJCXJpZ2h0LS07CgkJfQoJCWlmKGZsYWc9PTApCQoJCXsKCQkJaWYobGVmdD09cmlnaHQpCgkJCXsKCQkJCWlmKHBbbGVmdF09PSc5JykKCQkJCXsKCQkJCQlwW2xlZnRdPScwJzsKCQkJCQlwW2xlZnQtMV09cFtsZWZ0LTFdKzE7CgkJCQkJcFtyaWdodCsxXT1wW2xlZnQtMV07CgkJCQl9CgkJCQllbHNlCgkJCQkJcFtsZWZ0XT1wW2xlZnRdKzE7CgkJCQkKCQkJfQoJCQllbHNlCgkJCXsKCQkJCWxlZnQtLTsKCQkJCXJpZ2h0Kys7CgkJCQlpZihwW2xlZnRdPT0nOScpCgkJCQl7CgkJCQkJcFtsZWZ0XT0nMCc7CgkJCQkJcFtyaWdodF09JzAnOwoJCQkJCXBbbGVmdC0xXT1wW2xlZnQtMV0rMTsKCQkJCQlwW3JpZ2h0KzFdPXBbbGVmdC0xXTsKCQkJCX0KCQkJCWVsc2UKCQkJCXsJcFtsZWZ0XT1wW2xlZnRdKzE7CgkJCQkJcFtyaWdodF09cFtyaWdodF0rMTsKCQkJCX0KCQkJfQoJCX0KCQkKCQlwcmludGYoIiVzXG4iLHApOwoJfQoJcmV0dXJuIDA7Cn0=