#include<stdio.h>
#include<string.h>
int main()
{
long int t,i,j,k,count,mid,carry;
char n[1000002];
scanf("%d",&t);
while(t--)
{
scanf("%s",n);
count=strlen(n);
for(i=0;i<count;i++)
{
if(n[i]!='9')
break;
}
if(i==count)
{
printf("1");
for(j=0;j<count-1;j++)
printf("0");
printf("1");
}
else if(count==1)
{
n[0]+=1;
printf("%s",n);
}
else
{
mid=count/2;
//printf("%ld",count);
if(count%2==0)
{
for(i=0;i<mid;i++)
{
if(n[mid-1-i]!=n[mid+i])
break;
}
if(i==mid)
{
n[count-1]+=1;
}
//printf("%s",n);
for(i=0;i<mid;i++)
{
if(n[mid-i-1]<n[mid+i])
break;
}
if(i==mid)
{
for(j=0;j<mid;j++)
n[mid+j]=n[mid-j-1];
}
else
{
carry=1;
k=0;
while(carry==1)
{
// printf("%c",n[mid-1-k]);
if(n[mid-1-k]=='9')
{
n[mid-1-k]='0';
carry=1;
}
else
{
n[mid-1-k]+=1;
carry=0;
}
k++;
}
for(j=0;j<mid;j++)
n[mid+j]=n[mid-j-1];
}
}
else//odd k lie
{
for(i=0;i<mid;i++)
{
if(n[mid-1-i]!=n[mid+i+1])
break;
}
if(i==mid)
n[count-1]+=1;
for(i=0;i<mid;i++)
{
if(n[mid-i-1]<n[mid+i+1])
break;
}
if(i==mid)
{
for(j=0;j<mid;j++)
n[mid+j+1]=n[mid-j-1];
}
else
{
mid=mid+1;
carry=1;
k=0;
while(carry==1)
{
// printf("%c",n[mid-1-k]);
if(n[mid-1-k]=='9')
{
n[mid-1-k]='0';
carry=1;
}
else
{
n[mid-1-k]+=1;
carry=0;
}
k++;
}
for(j=0;j<mid-1;j++)
n[mid+j]=n[mid-j-2];
}
}
printf("%s",n);
}
printf("\n");
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKewogICAgbG9uZyBpbnQgdCxpLGosayxjb3VudCxtaWQsY2Fycnk7CiAgICBjaGFyIG5bMTAwMDAwMl07CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICAKICAgICAgICBzY2FuZigiJXMiLG4pOwogICAgICAgIGNvdW50PXN0cmxlbihuKTsKICAgICAgICBmb3IoaT0wO2k8Y291bnQ7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYobltpXSE9JzknKQogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgaWYoaT09Y291bnQpCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIjEiKTsKICAgICAgICAgICAgZm9yKGo9MDtqPGNvdW50LTE7aisrKQogICAgICAgICAgICBwcmludGYoIjAiKTsKICAgICAgICAgICAgcHJpbnRmKCIxIik7CiAgICAgICAgfQogICAgICAgICBlbHNlIGlmKGNvdW50PT0xKQogICAgICAgICB7CiAgICAgICAgICAgICBuWzBdKz0xOwogICAgICAgICAgICBwcmludGYoIiVzIixuKTsKICAgICAgICAgfSAKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgIG1pZD1jb3VudC8yOwogICAgICAgLy9wcmludGYoIiVsZCIsY291bnQpOwogICAgICAgIGlmKGNvdW50JTI9PTApCiAgICAgICAgewogICAgICAgICAgICAgZm9yKGk9MDtpPG1pZDtpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoblttaWQtMS1pXSE9blttaWQraV0pCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihpPT1taWQpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuW2NvdW50LTFdKz0xOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgLy9wcmludGYoIiVzIixuKTsKICAgICAgICAgICAgZm9yKGk9MDtpPG1pZDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG5bbWlkLWktMV08blttaWQraV0pCiAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGk9PW1pZCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGo9MDtqPG1pZDtqKyspCiAgICAgICAgICAgICAgICAgICAgblttaWQral09blttaWQtai0xXTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgY2Fycnk9MTsKICAgICAgICAgICAgICAgIGs9MDsKICAgICAgICAgICAgICAgIHdoaWxlKGNhcnJ5PT0xKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAvLyBwcmludGYoIiVjIixuW21pZC0xLWtdKTsKICAgICAgICAgICAgICAgIGlmKG5bbWlkLTEta109PSc5JykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG5bbWlkLTEta109JzAnOwogICAgICAgICAgICAgICAgY2Fycnk9MTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgblttaWQtMS1rXSs9MTsKICAgICAgICAgICAgICAgIGNhcnJ5PTA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBmb3Ioaj0wO2o8bWlkO2orKykKICAgICAgICAgICAgICAgICAgICBuW21pZCtqXT1uW21pZC1qLTFdOwogICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZS8vb2RkIGsgbGllCiAgICAgICAgewogICAgICAgICAgIGZvcihpPTA7aTxtaWQ7aSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKG5bbWlkLTEtaV0hPW5bbWlkK2krMV0pCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihpPT1taWQpCiAgICAgICAgICAgICAgICBuW2NvdW50LTFdKz0xOwogICAgICAgICAgICBmb3IoaT0wO2k8bWlkO2krKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoblttaWQtaS0xXTxuW21pZCtpKzFdKQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoaT09bWlkKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3Ioaj0wO2o8bWlkO2orKykKICAgICAgICAgICAgICAgICAgICBuW21pZCtqKzFdPW5bbWlkLWotMV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtaWQ9bWlkKzE7CiAgICAgICAgICAgICAgICAgY2Fycnk9MTsKICAgICAgICAgICAgICAgIGs9MDsKICAgICAgICAgICAgICAgICB3aGlsZShjYXJyeT09MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgLy8gcHJpbnRmKCIlYyIsblttaWQtMS1rXSk7CiAgICAgICAgICAgICAgICBpZihuW21pZC0xLWtdPT0nOScpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuW21pZC0xLWtdPScwJzsKICAgICAgICAgICAgICAgIGNhcnJ5PTE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIAogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG5bbWlkLTEta10rPTE7CiAgICAgICAgICAgICAgICBjYXJyeT0wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBrKys7CiAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yKGo9MDtqPG1pZC0xO2orKykKICAgICAgICAgICAgICAgICAgICBuW21pZCtqXT1uW21pZC1qLTJdOwogICAgICAgICAgICB9IAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgICAgICBwcmludGYoIiVzIixuKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICByZXR1cm4gMDsKfQoKCg==