#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
char b[1000010],a[1000010];
cin>>b;
//cout<<" PP"<<sizeof(b)<<endl;
strncpy(a,b,sizeof(b));
int i,j,length,count=0;
for(i=0;b[i]!='\0';i++)
{
count++;
}
length = count;
if(length==1 && a[0]!='9')
{
a[0]++;
cout<<a<<endl;
continue;
}
i=0;
j=length-1;
while(i<j)
{
if(a[i]!=a[j])
{
a[j]=a[i];
}
i++;
j--;
}
int flag = 0;
int l=0;
for(i=0;;i++)
{
l++;
if(a[i]>b[i])
{
flag=1;
break;
}
else if(a[i]<b[i])
{
// cout<<"yes"<<a[i]<<" "<<b[i]<<endl;
//cout<<"yes"<<endl;
break;
}
}
cout<<"total loop runs"<<l<<endl;
if(flag==1)
cout<<a<<endl;
else
{
for(;j>=0;j--)
{
if(a[j]=='9')
a[j]='0';
else
{
a[j]++;
flag=1;
break;
}
}
if(flag==0)
{
for(i=length;i>0;i--)
{
a[i]=a[i-1];
}
a[0]='1';
}
count=0;
for(i=0;a[i]!='\0';i++)
count++;
a[count]='\0';
length = count;
i=0;
j=length-1;
while(i<j)
{
if(a[i]!=a[j])
{
a[j]=a[i];
}
i++;
j--;
}
cout<<a<<endl;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGNoYXIgYlsxMDAwMDEwXSxhWzEwMDAwMTBdOwogICAgICAgIGNpbj4+YjsKICAgICAgICAvL2NvdXQ8PCIgUFAiPDxzaXplb2YoYik8PGVuZGw7CiAgICAgICAgc3RybmNweShhLGIsc2l6ZW9mKGIpKTsKICAgICAgICBpbnQgaSxqLGxlbmd0aCxjb3VudD0wOwogICAgICAgIGZvcihpPTA7YltpXSE9J1wwJztpKyspCiAgICAgICAgewogICAgICAgICAgICBjb3VudCsrOwogICAgICAgIH0KICAgICAgICBsZW5ndGggPSBjb3VudDsKICAgICAgICBpZihsZW5ndGg9PTEgJiYgYVswXSE9JzknKQogICAgICAgIHsKICAgICAgICAgICAgYVswXSsrOwogICAgICAgICAgICBjb3V0PDxhPDxlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgaT0wOwogICAgICAgIGo9bGVuZ3RoLTE7CiAgICAgICAgCiAgICAgICAgd2hpbGUoaTxqKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXSE9YVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYVtqXT1hW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgai0tOwogICAgICAgIH0KICAgICAgICBpbnQgZmxhZyA9IDA7CiAgICAgICAgaW50IGw9MDsKICAgICAgICBmb3IoaT0wOztpKyspCiAgICAgICAgewogICAgICAgICAgICBsKys7CiAgICAgICAgICAgIGlmKGFbaV0+YltpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGFbaV08YltpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAJCiAgICAgICAgICAgICAgLy8gY291dDw8InllcyI8PGFbaV08PCIgIjw8YltpXTw8ZW5kbDsKICAgICAgICAgICAgICAgLy9jb3V0PDwieWVzIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJ0b3RhbCBsb29wIHJ1bnMiPDxsPDxlbmRsOwogICAgICAgIGlmKGZsYWc9PTEpCiAgICAgICAgICAgIGNvdXQ8PGE8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZm9yKDtqPj0wO2otLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtqXT09JzknKQogICAgICAgICAgICAgICAgICAgIGFbal09JzAnOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbal0rKzsKICAgICAgICAgICAgICAgICAgICBmbGFnPTE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoZmxhZz09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGk9bGVuZ3RoO2k+MDtpLS0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtpXT1hW2ktMV07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBhWzBdPScxJzsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3VudD0wOwogICAgICAgICAgICBmb3IoaT0wO2FbaV0hPSdcMCc7aSsrKQogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgYVtjb3VudF09J1wwJzsKICAgICAgICAgICAgbGVuZ3RoID0gY291bnQ7CiAgICAgICAgICAgIGk9MDsKICAgICAgICAgICAgaj1sZW5ndGgtMTsKICAgICAgICAgICAgd2hpbGUoaTxqKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2ldIT1hW2pdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbal09YVtpXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgIGotLTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxhPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9