#include<cstdio>
#include<cstring>
#include<cctype>


char *levelup(char *s)
{
	int l=strlen(s);
	int i;

	for(i=l-1;i>=0;i--)
	{
		if(isdigit(s[i])) break;
	}
	if(i<0) return s;

	int c=1;
	for(;i>=0 && c;i--)
	{
		if(!isdigit(s[i])) break;
		if(s[i]=='9')
		{
			s[i]='0';
			c=1;
		}
		else
		{
			s[i]++;
			c=0;
		}
	}
	if(c)
	{
		memmove(s+i+1, s+i, l-i+1);
		s[i+1]='1';
	}

	return s;
}


int main(void)
{
	int t;

	while(scanf("%d\n", &t)==1)
	{
		char s[100000+3];

		for(int i=0;i<t;i++)
		{
			scanf("%100000[^\n]\n", s);
			printf("%s\n", levelup(s));
		}
	}

	return 0;
}