#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
char b[1000010],a[1000010];
cin>>b;
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;
for(i=0;;i++)
{
if(a[i]>b[i])
{
flag=1;
break;
}
else if(a[i]<b[i])
break;
}
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+YjsKICAgICAgICBzdHJuY3B5KGEsYixzaXplb2YoYikpOwogICAgICAgIGludCBpLGosbGVuZ3RoLGNvdW50PTA7CiAgICAgICAgZm9yKGk9MDtiW2ldIT0nXDAnO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgfQogICAgICAgIGxlbmd0aCA9IGNvdW50OwogICAgICAgIGlmKGxlbmd0aD09MSAmJiBhWzBdIT0nOScpCiAgICAgICAgewogICAgICAgICAgICBhWzBdKys7CiAgICAgICAgICAgIGNvdXQ8PGE8PGVuZGw7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBpPTA7CiAgICAgICAgaj1sZW5ndGgtMTsKICAgICAgICB3aGlsZShpPGopCiAgICAgICAgewogICAgICAgICAgICBpZihhW2ldIT1hW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhW2pdPWFbaV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaSsrOwogICAgICAgICAgICBqLS07CiAgICAgICAgfQogICAgICAgIGludCBmbGFnID0gMDsKICAgICAgICBmb3IoaT0wOztpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhW2ldPmJbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoYVtpXTxiW2ldKQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGlmKGZsYWc9PTEpCiAgICAgICAgICAgIGNvdXQ8PGE8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZm9yKDtqPj0wO2otLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtqXT09JzknKQogICAgICAgICAgICAgICAgICAgIGFbal09JzAnOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbal0rKzsKICAgICAgICAgICAgICAgICAgICBmbGFnPTE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoZmxhZz09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGk9bGVuZ3RoO2k+MDtpLS0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtpXT1hW2ktMV07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBhWzBdPScxJzsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3VudD0wOwogICAgICAgICAgICBmb3IoaT0wO2FbaV0hPSdcMCc7aSsrKQogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgYVtjb3VudF09J1wwJzsKICAgICAgICAgICAgbGVuZ3RoID0gY291bnQ7CiAgICAgICAgICAgIGk9MDsKICAgICAgICAgICAgaj1sZW5ndGgtMTsKICAgICAgICAgICAgd2hpbGUoaTxqKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2ldIT1hW2pdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbal09YVtpXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgIGotLTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxhPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9