#include <iostream>
#include <map>
#include <cmath>
#define int long long
#define EPS 1e-9
#define INF 1e+9
using namespace std;

signed main() {
	int n;
	string s;
	cin >> n;
	getchar();
	for(int i = 0;i < n;i++){
		getline(cin,s);
		bool flag = false,put = false;
		for(int j = s.length() - 1;j >= -1;j--){
			if(flag && j == -1){
				cout << "1" << s << endl;
				put = true;
			}
			else if(s[j] >= '0' && s[j] <= '8'){
				s[j]++;
				cout << s << endl;
				put = true;
				break;
			}else if(s[j] == '9'){
				flag = true;
				s[j] = '0';
			}else if(flag){
				cout << s.substr(0,j + 1) << 1 << s.substr(j + 1,s.length() - j - 1) << endl;
				put = true;
				break;
			}
		}
		if(!put) cout << s << endl;
	}
	return 0;
}