#include<iostream>
using namespace std;
int t;
string s;
main()
{
	cin>>t;
	cin.ignore();
	for(;t--;)
	{
		getline(cin,s);
		int i=s.size()-1;
		while(i>=0&&!isdigit(s[i]))i--;
		if(i==-1)
		{
			cout<<s<<endl;
			continue;
		}
		while(1)
		{
			if(!isdigit(s[i]))
			{
				cout<<s.substr(0,i+1)<<"1"<<s.substr(i+1)<<endl;
				break;
			}
			s[i]++;
			if(s[i]>'9')
			{
				s[i]='0';
				i--;
			}
			else
			{
				cout<<s<<endl;
				break;
			}
		}
	}
}