#include <iostream>
#include <string>
using namespace std;
int main()
{ int t;
cin>>t;
for(int ti=0;ti<t;ti++)
{ string s;
cin>>s;
bool require=false;
bool equal=true;
for(int i=0;i<s.length()/2;i++)
{ if(s[i]!=s[s.length()-i-1])equal=false;
if(s[i]>=s[s.length()-i-1])s[s.length()-i-1]=s[i];
else
{ bool possible=false;
for(int j=i+1;j<=(s.length()-1)/2;j++)
{ if(s.length()%2==1 && j==s.length()/2 && s[j]<'9'){require=true;}
if(s[j]>s[s.length()-j-1] || s[j]<'9'){possible=true;break;}
}
if(possible)
{ s[s.length()-i-1]=s[i];
continue;
}
else
{ s[i]++;
s[s.length()-i-1]=s[i];
for(int j=i+1;j<s.length()-i-1;j++){s[j]='0';}
break;
}
}
}
if(require)s[s.length()/2]++;
bool inc=true;
if(equal)
{ if(s.length()%2==1 && s[s.length()/2]<'9')
{ inc=false;
s[s.length()/2]++;
}
else
{ for(int i=(s.length()-2)/2;i>=0;i--)
{ if(s[i]<'9')
{ inc=false;
s[i]++;
s[s.length()-i-1]=s[i];
for(int j=i+1;j<s.length()-i-1;j++){s[j]='0';}
break;
}
}
}
if(inc)
{ int a=s.length();
s="1";
for(int i=1;i<a;i++)
{ s=s+'0';
}
s=s+'1';
}
}
cout<<s<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CWludCB0OwpjaW4+PnQ7CmZvcihpbnQgdGk9MDt0aTx0O3RpKyspCnsJc3RyaW5nIHM7CmNpbj4+czsKYm9vbCByZXF1aXJlPWZhbHNlOwpib29sIGVxdWFsPXRydWU7CmZvcihpbnQgaT0wO2k8cy5sZW5ndGgoKS8yO2krKykKewlpZihzW2ldIT1zW3MubGVuZ3RoKCktaS0xXSllcXVhbD1mYWxzZTsKaWYoc1tpXT49c1tzLmxlbmd0aCgpLWktMV0pc1tzLmxlbmd0aCgpLWktMV09c1tpXTsKZWxzZQp7CWJvb2wgcG9zc2libGU9ZmFsc2U7CmZvcihpbnQgaj1pKzE7ajw9KHMubGVuZ3RoKCktMSkvMjtqKyspCnsJaWYocy5sZW5ndGgoKSUyPT0xICYmIGo9PXMubGVuZ3RoKCkvMiAmJiBzW2pdPCc5Jyl7cmVxdWlyZT10cnVlO30KaWYoc1tqXT5zW3MubGVuZ3RoKCktai0xXSB8fCBzW2pdPCc5Jyl7cG9zc2libGU9dHJ1ZTticmVhazt9Cn0KaWYocG9zc2libGUpCnsJc1tzLmxlbmd0aCgpLWktMV09c1tpXTsKY29udGludWU7Cn0KZWxzZQp7CXNbaV0rKzsKc1tzLmxlbmd0aCgpLWktMV09c1tpXTsKZm9yKGludCBqPWkrMTtqPHMubGVuZ3RoKCktaS0xO2orKyl7c1tqXT0nMCc7fQpicmVhazsKfQp9Cn0KaWYocmVxdWlyZSlzW3MubGVuZ3RoKCkvMl0rKzsKYm9vbCBpbmM9dHJ1ZTsKaWYoZXF1YWwpCnsJaWYocy5sZW5ndGgoKSUyPT0xICYmIHNbcy5sZW5ndGgoKS8yXTwnOScpCnsJaW5jPWZhbHNlOwpzW3MubGVuZ3RoKCkvMl0rKzsKfQplbHNlCnsJZm9yKGludCBpPShzLmxlbmd0aCgpLTIpLzI7aT49MDtpLS0pCnsJaWYoc1tpXTwnOScpCnsJaW5jPWZhbHNlOwpzW2ldKys7CnNbcy5sZW5ndGgoKS1pLTFdPXNbaV07CmZvcihpbnQgaj1pKzE7ajxzLmxlbmd0aCgpLWktMTtqKyspe3Nbal09JzAnO30KYnJlYWs7Cn0KfQp9CmlmKGluYykKewlpbnQgYT1zLmxlbmd0aCgpOwpzPSIxIjsKZm9yKGludCBpPTE7aTxhO2krKykKewlzPXMrJzAnOwp9CnM9cysnMSc7Cn0KfQpjb3V0PDxzPDxlbmRsOwp9Cn0=