#include using namespace std; using int64 = long long; using uint64 = unsigned long long; pair extractLastNumber(string s) { reverse(s.begin(), s.end()); int numBegin = 0; while (numBegin < s.size() and !isdigit(s[numBegin])) { numBegin++; } int numEnd = numBegin; while (numEnd < s.size() and isdigit(s[numEnd])) { numEnd++; } return {s.size() - numEnd, s.size() - numBegin}; } string increment(string digits) { if (digits.empty()) return ""; string res = ""; int carry = 1; for (int i = digits.size() - 1; i >= 0; i--) { int d = (digits[i] - '0') + carry; carry = d / 10; res.push_back('0' + (d % 10)); } if (carry > 0) res.push_back('1'); reverse(res.begin(), res.end()); return res; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int T; cin >> T; cin.ignore(); for (int i = 0; i < T; i++) { string s; getline(cin, s); auto indices = extractLastNumber(s); int len = indices.second - indices.first; cout << s.substr(0, indices.first); cout << increment(s.substr(indices.first, len)); cout << s.substr(indices.second, s.size() - indices.second) << endl; } return 0; }