#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool check(vector<int> v){
for(int i=0;i<v.size();i++){
if(v[i]!=9){
return false;
}
}
return true;
}
void doe(vector<int> &v){
int i;
for(i=0;i<v.size();i++){
if(v[i]==10){
break;
}
}
if(i==v.size()){
return;
}
if(i==v.size()/2&&v.size()%2!=0){
v[i]=0;
++v[i+1];
++v[i-1];
}
else if(i>=v.size()/2&&v.size()%2==0){
v[i]=0;
v[i+1]++;
}
else if(i<v.size()/2){
v[i]=0;
v[i-1]++;
}
else if(i>v.size()/2){
v[i]=0;
v[i+1]++;
}
doe(v);
}
int main(){
int t;
cin>>t;
while(t--){
bool c=false;
int n;
cin>>n;
vector<int > v;
while(n!=0){
v.push_back(n%10);
n=n/10;
}
reverse(v.begin(),v.end());
bool m=check(v);
if(m==true){
vector<int> o(v.size()+1);
for(int i=0;i<o.size();i++){
if(i==0||i==o.size()-1){
o[i]=1;
}
else{
o[i]=0;
}
}
c=true;
doe(v);
int p=0;
while(p<o.size()){
cout<<o[p];
p++;
}
cout<<endl;
}
else{
if(v.size()%2==0){
int i=v.size()/2-1;
int j=v.size()/2;
while(i>=0 && j<v.size()){
if(v[i]==v[j]){
i--;
j++;
}
else{
if(v[j]>v[i]){
v[i]++;
while(v[j]!=v[i]){
v[j]--;
}
c=true;
j++;
i--;
while(j<v.size()){
v[j]=v[i];
j++;
i--;
}
doe(v);
int p=0;
while(p<v.size()){
cout<<v[p];
p++;
}
cout<<endl;
}
else{
while(v[j]!=v[i]){
v[j]++;
}
c=true;
j++;
i--;
while(j<v.size()){
v[j]=v[i];
j++;
i--;
}
doe(v);
int p=0;
while(p<v.size()){
cout<<v[p];
p++;
}
cout<<endl;
}
}
}
}
else{
int i=v.size()/2-1;
int j=v.size()/2+1;
int y=v.size()/2;
while(i>=0 && j<v.size()){
if(v[i]==v[j]){
i--;
j++;
}
else{
if(v[i]>v[j]){
while(v[j]!=v[i]){
v[j]++;
}
c=true;
j++;
i--;
while(j<v.size()){
v[j]=v[i];
j++;
i--;
}
doe(v);
int p=0;
while(p<v.size()){
cout<<v[p];
p++;
}
cout<<endl;
}
else{
v[y]++;
while(v[j]!=v[i]){
v[j]--;
}
c=true;
j++;
i--;
while(j<v.size()){
v[j]=v[i];
j++;
i--;
}
doe(v);
int p=0;
while(p<v.size()){
cout<<v[p];
p++;
}
cout<<endl;
}
}
}
}
}
if(!c){
if(v.size()%2==0){
int i=v.size()/2;
int j=v.size()/2-1;
v[j]++;
v[i]++;
}
else{
int k=v.size()/2;
v[k]++;
}
doe(v);
int p=0;
while(p<v.size()){
cout<<v[p];
p++;
}
cout<<endl;
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGNoZWNrKHZlY3RvcjxpbnQ+IHYpewogICAgZm9yKGludCBpPTA7aTx2LnNpemUoKTtpKyspewogICAgICAgIGlmKHZbaV0hPTkpewogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHRydWU7Cn0Kdm9pZCBkb2UodmVjdG9yPGludD4gJnYpewogICAgaW50IGk7CiAgICBmb3IoaT0wO2k8di5zaXplKCk7aSsrKXsKICAgICAgICBpZih2W2ldPT0xMCl7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KICAgIGlmKGk9PXYuc2l6ZSgpKXsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBpZihpPT12LnNpemUoKS8yJiZ2LnNpemUoKSUyIT0wKXsKICAgICAgICB2W2ldPTA7CiAgICAgICAgKyt2W2krMV07CiAgICAgICAgKyt2W2ktMV07CgogICAgfQogICAgZWxzZSBpZihpPj12LnNpemUoKS8yJiZ2LnNpemUoKSUyPT0wKXsKICAgICAgICB2W2ldPTA7CiAgICAgICAgdltpKzFdKys7CiAgICB9CiAgICBlbHNlIGlmKGk8di5zaXplKCkvMil7CiAgICAgICAgdltpXT0wOwogICAgICAgIHZbaS0xXSsrOwogICAgfQogICAgZWxzZSBpZihpPnYuc2l6ZSgpLzIpewogICAgICAgIHZbaV09MDsKICAgICAgICB2W2krMV0rKzsKICAgIH0KICAgIGRvZSh2KTsKfQppbnQgbWFpbigpewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGJvb2wgYz1mYWxzZTsKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4+Pm47CiAgICAgICAgdmVjdG9yPGludCA+IHY7CiAgICAgICAgd2hpbGUobiE9MCl7CiAgICAgICAgICAgIHYucHVzaF9iYWNrKG4lMTApOwogICAgICAgICAgICBuPW4vMTA7CiAgICAgICAgfQogICAgICAgIHJldmVyc2Uodi5iZWdpbigpLHYuZW5kKCkpOwogICAgICAgIGJvb2wgbT1jaGVjayh2KTsKICAgICAgICBpZihtPT10cnVlKXsKICAgICAgICAgICAgdmVjdG9yPGludD4gbyh2LnNpemUoKSsxKTsKICAgICAgICAgICAgZm9yKGludCBpPTA7aTxvLnNpemUoKTtpKyspewogICAgICAgICAgICAgICAgaWYoaT09MHx8aT09by5zaXplKCktMSl7CiAgICAgICAgICAgICAgICAgICAgb1tpXT0xOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBvW2ldPTA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYz10cnVlOwogICAgICAgICAgICBkb2Uodik7CiAgICAgICAgICAgIGludCBwPTA7CiAgICAgICAgICAgIHdoaWxlKHA8by5zaXplKCkpewogICAgICAgICAgICAgIGNvdXQ8PG9bcF07CiAgICAgICAgICAgICAgICBwKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICBpZih2LnNpemUoKSUyPT0wKXsKICAgICAgICAgICAgaW50IGk9di5zaXplKCkvMi0xOwogICAgICAgICAgICBpbnQgaj12LnNpemUoKS8yOwogICAgICAgICAgICB3aGlsZShpPj0wICYmIGo8di5zaXplKCkpewogICAgICAgICAgICAgICAgaWYodltpXT09dltqXSl7CiAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgaWYodltqXT52W2ldKXsKICAgICAgICAgICAgICAgICAgICAgICAgdltpXSsrOwogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZSh2W2pdIT12W2ldKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZbal0tLTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShqPHYuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZbal09dltpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBkb2Uodik7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBwPTA7CiAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKHA8di5zaXplKCkpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8dltwXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHArKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZSh2W2pdIT12W2ldKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZbal0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShqPHYuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZbal09dltpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBkb2Uodik7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBwPTA7CiAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKHA8di5zaXplKCkpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8dltwXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHArKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpbnQgaT12LnNpemUoKS8yLTE7CiAgICAgICAgICAgIGludCBqPXYuc2l6ZSgpLzIrMTsKICAgICAgICAgICAgaW50IHk9di5zaXplKCkvMjsKICAgICAgICAgICAgd2hpbGUoaT49MCAmJiBqPHYuc2l6ZSgpKXsKICAgICAgICAgICAgICAgaWYodltpXT09dltqXSl7CiAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgaWYodltpXT52W2pdKXsKICAgICAgICAgICAgICAgICAgICAgICAgd2hpbGUodltqXSE9dltpXSl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB2W2pdKys7CgogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGM9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgICAgICAgICBpLS07CiAgICAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKGo8di5zaXplKCkpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgdltqXT12W2ldOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGRvZSh2KTsKICAgICAgICAgICAgICAgICAgICAgICAgaW50IHA9MDsKICAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKHA8di5zaXplKCkpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8dltwXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHArKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgICAgICB2W3ldKys7CiAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKHZbal0hPXZbaV0pewogICAgICAgICAgICAgICAgICAgICAgICAgICAgdltqXS0tOwoKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBjPXRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShqPHYuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHZbal09dltpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBkb2Uodik7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBwPTA7CiAgICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShwPHYuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQ8PHZbcF07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBwKys7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8ZW5kbDsKCiAgICAgICAgICAgICAgICAgICAgfQoKCiAgICAgICAgICAgICAgIH0KCgogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZighYyl7CiAgICAgICAgICAgIGlmKHYuc2l6ZSgpJTI9PTApewogICAgICAgICAgICAgICAgaW50IGk9di5zaXplKCkvMjsKICAgICAgICAgICAgICAgIGludCBqPXYuc2l6ZSgpLzItMTsKICAgICAgICAgICAgICAgIHZbal0rKzsKICAgICAgICAgICAgICAgIHZbaV0rKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgaW50IGs9di5zaXplKCkvMjsKICAgICAgICAgICAgICAgIHZba10rKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBkb2Uodik7CiAgICAgICAgICAgICBpbnQgcD0wOwogICAgICAgIHdoaWxlKHA8di5zaXplKCkpewogICAgICAgICAgICBjb3V0PDx2W3BdOwogICAgICAgICAgICBwKys7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfQoKICAgIH0KCn0K