#include<iostream>
#include<string>
using namespace std;
void add_one(string&,long);
int main()
{   string sinput;
    int no;
    cin>>no;
    for(int mm=0;mm<no;mm++)
    {
     cin>>sinput;                   
    add_one(sinput,sinput.size()-1);
    long size=sinput.size();
    string s1,s2;
    
    if(size%2==0)
    {
                 s1=sinput.substr(0,size/2);
                 jugaad:
                 s2.clear();
                 for(int i=0;i<(size/2);i++)
                 {
                         s2.push_back(s1[(size/2)-i-1]);
                         }
                   
                 string s3=s1+s2;
               
                 if(s3.compare(sinput)>=0)
                 cout<<s3<<endl;
                 else
                 {
                     add_one(s1,s1.size()-1);
                     goto jugaad;
                     }
}
else
{
    s1=sinput.substr(0,(size/2)+1);
                 jugaad2:
                 s2.clear();
                 for(int i=0;i<(size/2);i++)
                 {
                         s2.push_back(s1[(size/2)-i-1]);
                         }
                   
                 string s3=s1+s2;
                 if(s3.compare(sinput)>=0)
                 cout<<s3<<endl;
                 else
                 {
                     add_one(s1,(s1.size()/2)+1);
                     goto jugaad2;
                     }
}}
}

void add_one(string& sinput,long position)
{
            
         if(int(sinput[position])!=57)
         {
                               int(sinput[position])++;
                               goto jugad3;}
         if(int(sinput[position])==57&&int(sinput[position-1])!=57) 
         {
                                sinput[position]='0';
                                int(sinput[position-1])++;              
                                goto jugad3;}
         if(int(sinput[position])==57&&int(sinput[position-1])==57) 
         {
                                sinput[position]='0';
                                if(position!=0)
                                add_one(sinput,position-1);
                                }
jugad3:
if(sinput[0]=='0')
sinput.insert(0,"1");                                            
}