#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char a[1000002];
#ifndef ONLINE_JUDGE
freopen("a.txt", "r" , stdin);
freopen("1.out", "w", stdout);
#endif
int test,i,flag,check,l,m,k;
scanf("%d\n",&test);
while(test--)
{
flag=1;
gets(a);
l=strlen(a);
k=l>>1;
check=0;
for(i=0;i<l;i++)
{
if(a[i]!='9')
{
flag=0;
break;
}
}
if(flag==1)
{
a[0]='1';
for(i=1;i<l;i++)
a[i]='0';
a[l]='1';
a[l+1]='\0';
check=1;
}
flag=0;
if(check!=1)
{
for(i=0;i<k;i++)
{
if(a[i]<a[l-1-i])
flag=-1;
else if(a[i]>a[l-1-i])
flag=1;
a[l-1-i]=a[i];
}
if(!(l&1))
m=k-1;
else m=k;
if(flag==0||flag==-1)
{
i=0;
while(a[m-i]=='9')
{
a[m-i]='0';
a[l-1-m+i]='0';
i++;
}
a[m-i]++;
a[l-1-m+i]=a[m-i];
}
}
printf("%s\n",a);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgppbnQgbWFpbigpCnsKICAgIGNoYXIgYVsxMDAwMDAyXTsKICAgICNpZm5kZWYgT05MSU5FX0pVREdFCglmcmVvcGVuKCJhLnR4dCIsICJyIiAsIHN0ZGluKTsKCWZyZW9wZW4oIjEub3V0IiwgInciLCBzdGRvdXQpOwoJI2VuZGlmCiAgICBpbnQgdGVzdCxpLGZsYWcsY2hlY2ssbCxtLGs7CiAgICBzY2FuZigiJWRcbiIsJnRlc3QpOwogICAgd2hpbGUodGVzdC0tKQogICAgewogICAgICAgIGZsYWc9MTsKICAgICAgICBnZXRzKGEpOwogICAgICAgIGw9c3RybGVuKGEpOwogICAgICAgIGs9bD4+MTsKICAgICAgICBjaGVjaz0wOwogICAgICAgIGZvcihpPTA7aTxsO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbaV0hPSc5JykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZmxhZz0wOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZmxhZz09MSkKICAgICAgICB7CiAgICAgICAgICAgIGFbMF09JzEnOwogICAgICAgICAgICBmb3IoaT0xO2k8bDtpKyspCiAgICAgICAgICAgIGFbaV09JzAnOwogICAgICAgICAgICBhW2xdPScxJzsKICAgICAgICAgICAgYVtsKzFdPSdcMCc7CiAgICAgICAgICAgIGNoZWNrPTE7CiAgICAgICAgfQogICAgICAgIGZsYWc9MDsKICAgICAgICBpZihjaGVjayE9MSkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpPTA7aTxrO2krKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtpXTxhW2wtMS1pXSkKICAgICAgICAgICAgICAgIGZsYWc9LTE7CiAgICAgICAgICAgICAgICBlbHNlIGlmKGFbaV0+YVtsLTEtaV0pCiAgICAgICAgICAgICAgICBmbGFnPTE7CiAgICAgICAgICAgICAgICBhW2wtMS1pXT1hW2ldOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZighKGwmMSkpCiAgICAgICAgICAgIG09ay0xOwogICAgICAgICAgICBlbHNlIG09azsKICAgICAgICAgICAgaWYoZmxhZz09MHx8ZmxhZz09LTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGk9MDsKICAgICAgICAgICAgICAgIHdoaWxlKGFbbS1pXT09JzknKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbbS1pXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgYVtsLTEtbStpXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIGFbbS1pXSsrOwogICAgICAgICAgICAgICAgYVtsLTEtbStpXT1hW20taV07CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIlc1xuIixhKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==