#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

OQoxMzk5OTk5MjEKMjczCjM3MgoxODk5OTIKMTk5OTgyCjk5OQo5OTk5CjAKMTIw

9
139999921
273
372
189992
199982
999
9999
0
120