#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
string a;
long long len;
void makepalin()
{
for(int i = 0, j = len-1; i<len/2; ++i, --j)
{
a[j] = a[i];
}
}
void increment(int l, int u)
{
int flag = 0;
while(a[l]=='9'&& a[u]=='9')
{
a[l]='0';a[u]='0';
if(l==0 || u==(len-1))
{
flag = 1;
break;
}
--l;
++u;
}
if(l == len/2)
++a[l];
else if(!flag)
{
++a[l];
++a[u];
}
else if(flag)
{
string m(len, '0');
if(m==a)
{
a = a + '1';
++a[0];
}
}
}
int main()
{
long t;
scanf("%d", &t);
while(t--)
{
cin>>a;
string z = a;
len = a.size();
int i = len/2-1;
int j = len/2;
int k = len/2;
makepalin();
if(a>z)
{
cout<<a<<"\n";
continue;
}
if(len%2)
{
increment(j, k);
cout<<a<<"\n";
}
else
{
increment(i, j);
cout<<a<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgYTsKbG9uZyBsb25nIGxlbjsKdm9pZCBtYWtlcGFsaW4oKQp7Cglmb3IoaW50IGkgPSAwLCBqID0gbGVuLTE7IGk8bGVuLzI7ICsraSwgLS1qKQoJewoJCWFbal0gPSBhW2ldOwoJfQp9CnZvaWQgaW5jcmVtZW50KGludCBsLCBpbnQgdSkKewoJaW50IGZsYWcgPSAwOwoJd2hpbGUoYVtsXT09JzknJiYgYVt1XT09JzknKQoJewoJCWFbbF09JzAnO2FbdV09JzAnOwoJCWlmKGw9PTAgfHwgdT09KGxlbi0xKSkKCQl7CgkJCWZsYWcgPSAxOwoJCQlicmVhazsKCQl9CgkJLS1sOwoJCSsrdTsKCX0KCWlmKGwgPT0gbGVuLzIpCgkJKythW2xdOwoJZWxzZSBpZighZmxhZykKCXsKCQkrK2FbbF07IAoJCSsrYVt1XTsKCX0KCWVsc2UgaWYoZmxhZykKCXsKCQlzdHJpbmcgbShsZW4sICcwJyk7CgkJaWYobT09YSkKCQl7CgkJCWEgPSBhICsgJzEnOwoJCQkrK2FbMF07IAoJCX0KCX0KfQogCmludCBtYWluKCkKewoJbG9uZyB0OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKQoJewoJCWNpbj4+YTsKCQlzdHJpbmcgeiA9IGE7CgkJbGVuID0gYS5zaXplKCk7CgkJaW50IGkgPSBsZW4vMi0xOwoJCWludCBqID0gbGVuLzI7CgkJaW50IGsgPSBsZW4vMjsKCQltYWtlcGFsaW4oKTsKCQlpZihhPnopCgkJewoJCQljb3V0PDxhPDwiXG4iOwoJCQljb250aW51ZTsKCQl9CgkJaWYobGVuJTIpCgkJewoJCQlpbmNyZW1lbnQoaiwgayk7CgkJCWNvdXQ8PGE8PCJcbiI7CgkJfQoJCWVsc2UKCQl7CgkJCWluY3JlbWVudChpLCBqKTsKCQkJY291dDw8YTw8IlxuIjsKCQl9CiAKCX0KCXJldHVybiAwOwp9