#include #include #include #include #include int main() { int T; std::cin >> T; std::cin.ignore(); while (T--) { std::string s; std::getline(std::cin, s); int i = s.size() - 1; while (i >= 0 && !isdigit(s[i])) i--; int ii = i + 1; if (ii == 0) { std::cout << s << std::endl; continue; } while (i >= 0 && isdigit(s[i])) i--; i++; if (std::count(s.begin() + i, s.begin() + ii, '9') == ii - i) { s.erase(i, ii - i); s.insert(i, std::string(ii - i, '0')); s.insert(i, std::string(1, '1')); } else { int carry = 1; for (int j = ii - 1; j >= i; j--) { s[j] += carry; carry = (s[j] - '0') / 10; s[j] = (s[j] - '0') % 10 + '0'; } } std::cout << s << std::endl; } }