#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++)
{
//cout<<"yes"<<a[i]<<" "<<b[i]<<endl;
l++;
if(a[i]>b[i])
{
flag=1;
break;
}
else if(a[i]<b[i])
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+YjsKICAgICAgIC8vIGNvdXQ8PCIgUFAiPDxzaXplb2YoYik8PGVuZGw7CiAgICAgICAgc3RybmNweShhLGIsc2l6ZW9mKGIpKTsKICAgICAgICBpbnQgaSxqLGxlbmd0aCxjb3VudD0wOwogICAgICAgIGZvcihpPTA7YltpXSE9J1wwJztpKyspCiAgICAgICAgewogICAgICAgICAgICBjb3VudCsrOwogICAgICAgIH0KICAgICAgICBsZW5ndGggPSBjb3VudDsKICAgICAgICBpZihsZW5ndGg9PTEgJiYgYVswXSE9JzknKQogICAgICAgIHsKICAgICAgICAgICAgYVswXSsrOwogICAgICAgICAgICBjb3V0PDxhPDxlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgaT0wOwogICAgICAgIGo9bGVuZ3RoLTE7CiAgICAgICAgCiAgICAgICAgd2hpbGUoaTxqKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXSE9YVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYVtqXT1hW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgai0tOwogICAgICAgIH0KICAgICAgICBpbnQgZmxhZyA9IDA7CiAgICAgICAgaW50IGw9MDsKICAgICAgICBmb3IoaT0wOztpKyspCiAgICAgICAgewogICAgICAgICAgIC8vY291dDw8InllcyI8PGFbaV08PCIgIjw8YltpXTw8ZW5kbDsKICAgICAgICAgICBsKys7CiAgICAgICAgICAgIGlmKGFbaV0+YltpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihhW2ldPGJbaV0pCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgY291dDw8InRvdGFsIGxvb3AgcnVucyI8PGw8PGVuZGw7CiAgICAgICAgaWYoZmxhZz09MSkKICAgICAgICAgICAgY291dDw8YTw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBmb3IoO2o+PTA7ai0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2pdPT0nOScpCiAgICAgICAgICAgICAgICAgICAgYVtqXT0nMCc7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtqXSsrOwogICAgICAgICAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZihmbGFnPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IoaT1sZW5ndGg7aT4wO2ktLSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBhW2ldPWFbaS0xXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGFbMF09JzEnOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdW50PTA7CiAgICAgICAgICAgIGZvcihpPTA7YVtpXSE9J1wwJztpKyspCiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICBhW2NvdW50XT0nXDAnOwogICAgICAgICAgICBsZW5ndGggPSBjb3VudDsKICAgICAgICAgICAgaT0wOwogICAgICAgICAgICBqPWxlbmd0aC0xOwogICAgICAgICAgICB3aGlsZShpPGopCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbaV0hPWFbal0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtqXT1hW2ldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgai0tOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PGE8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=