#include<iostream.h>
#include<string.h>
char a[1000000];
long int b[1000000],c[1000000];
int main(void)
{
    int n,l,i,j,r;
    cin>>r;
    while(r--)
    {
       cin>>a;
       l=strlen(a);
       n=l/2;
    for(i=0;i<l;i++)
    b[i]=a[i] -'0';
    if(l==1)
    {
    cout<<"11";
    cout<<"\n";
    continue;
    }
    if(l==2)
    {  
       if(b[0]<=b[1])
       {     
       b[0]=b[0]+1;
       b[1]=b[0];
       for(i=0;i<l;i++)
       cout<<b[i];
       cout<<"\n";
       continue;     
       }
       else
       {
           if(b[0]!=b[1])
           b[1]=b[1]+1;
           else
           {
               for(i=0;i<l;i++)
               {
                  cout<<b[i];
                  cout<<"\n";
                  continue;             
               }
           }   
       }   
    }
    if(l%2==1)
       {
         if(b[0]==9&&b[l-1]==9)
         {
           c[0]=1;
           for(i=1;i<l;i++)
           c[i]=b[i]-9;
           for(i=0;i<l;i++)
           cout<<c[i];
           cout<<"1";
           cout<<"\n";
            cout<<"\n";  
           continue;
         }     
         if(b[n]==9)
         {
             for(i=0;i<=n;i++)
             {
                 if(b[i]!=9)
                 b[i]=b[i]+1;
                 else
                 b[i]=0;
             }            
                 for(i=l-1,j=0;i>=n;i--,j++)
                 b[i]=b[j];    
                 for(i=0;i<l;i++)
                 cout<<b[i];
                 cout<<"\n";
                  cout<<"\n";  
         }   
          else
          {
              
               b[n]=b[n]+1;
              for(i=l-1,j=0;i>=n;i--,j++)
              b[i]=b[j];
              for(i=0;i<l;i++)
              cout<<b[i];
              cout<<"\n";
               cout<<"\n";               
          }     
     }



    else
       {
          if(b[0]==9&&b[l-1]==9)
         {
           c[0]=1;
           for(i=1;i<l;i++)
           c[i]=b[i]-9;
           for(i=0;i<l;i++)
           cout<<c[i];
           cout<<"1";
           cout<<"\n";
            cout<<"\n";  
           continue; 
         }                        
          if(b[n-1]==9)
          {
             for(i=0;i<n;i++)
             {
                 if(b[i]!=9)
                 b[i]=b[i]+1;
                 else
                 b[i]=0;                       
             }
           for(i=l-1,j=0;i>=n;i--,j++)
           b[i]=b[j];
           for(i=0;i<l;i++)
           cout<<b[i];
           cout<<"\n";
           }
           else
           {
               for(i=n-1;i>0;i--)
               {
               if(b[i]>b[i+1])
               {
                 for(i=n;i<l;i++)
                 b[i]=b[l-i-1];             
                for(i=0;i<l;i++)
                cout<<b[i];
                cout<<"\n";
                                                
               }
               if(b[i]==b[i+1])
               {
                  for(i=n+1;i<l;i++)
                  b[i]=b[l-i-1];             
                  for(i=0;i<l;i++)
                cout<<b[i];
                cout<<"\n";
                
                 
               }
               if(b[i]<b[i+1])
               {
                 for(i=0;i<n;i++)
                 b[l-i]=b[i];           
                 for(i=0;i<l;i++)
                cout<<b[i];
                cout<<"\n";
                                
               }
            
                for(i=0;i<l;i++)
                cout<<b[i];
                cout<<"\n";
                }   
           }
         } 
      }    
cout<<"\n";
return(0);
}