#include <bits/stdc++.h>
using namespace std;

int main(void) {
    int T;
    int level;
    cin >> T;
    string strs[T];
    cin.ignore();
    vector<int> up(T, -1);
    for (int i=0; i<T; i++) {
        string str;
        getline(cin, str);
        up[i] = -1;
        for (int j=str.size()-1; j>=0; j--) {
            if (!isdigit(str[j])) {
                if (up[i] != -1) break;
                else continue;
            }
            int num = (int)str[j] - '0';
            if (num == 9) {
                str[j] = '0';
                up[i] = j;
                continue;
            }
            if (0<= num && num < 9) {
                str[j] = (char)num + '0' + 1;
                up[i] = -1;
                break;
            }
        }
        strs[i] = str;
    }

    for (int i=0; i<T; i++) {
        if (up[i] == -1) {
            cout << strs[i];
        } else {
            for (int j=0; j<strs[i].size(); j++) {
                if (up[i] == j) cout << 10;
                else cout << strs[i][j];
            }
        }
        cout << endl;
    }
    return 0;
}