#include <iostream>
#include <string>

using namespace std;

int main() {
    int T;
    cin >> T;
    cin.ignore();

    string strs[20];

    for (int i = 0; i < T; i++) {
        string str;
        getline(cin, str);
        int strLen = str.length();
        bool preNine = false;
        for (int j = strLen - 1; j >= 0; j--) {
            if (isdigit(str[j])) {
                int num = str[j] - '0';
                preNine = num == 9;
                str[j] = '0' + (preNine ? 0 : ++num);
                if (!preNine) break;
            }
            else if (preNine) {
                str.insert(j + 1, "1");
                preNine = false;
                break;
            }
        }

        if (preNine) str.insert(0, "1");

        strs[i] = str;
    }

    for (int i = 0; i < T; i++) {
        cout << strs[i] << "\n";
    }

    int a;
    cin >> a;
}