HZNUOJ

与班尼特·胡迪一起成长

Tags:
Time Limit:  2 s      Memory Limit:   128 MB
Submission:467     AC:93     Score:96.67

Description

经过一年艰苦卓绝的努力,在下个月, BennettFoddy2017就将升级为BennettFoddy2018。
而像这样将这样的字符串升级,会使该字符串最后一个非负整数增加1。
如果该非负整数含有前导零,即使升级后,前导零也依然不消失。
显然,当字符串中不包含非负整数,则升级后字符串不变。

Input

第一行一个整数T (1 <= T <= 20),表示样例个数。

接下来各行分别代表一个字符串 (1 <= len(S) <= 10^5)。

S中的字符均为ascii码范围[32,126]内的可见字符。

Output

输出升级后字符串

Samples

input
5 BennettFoddy2017 bala_58 hznu109 12/23/2017 D programming language version 0.99
output
BennettFoddy2018 bala_59 hznu110 12/23/2018 D programming language version 0.100
input
7 foo999bar 99-30=69 O(n^2 log n) bar0003871foo 00000000000000000000000 -0 xuejietaiqiangle
output
foo1000bar 99-30=70 O(n^3 log n) bar0003872foo 00000000000000000000001 -1 xuejietaiqiangle

Hint

博客题解:https://blog.csdn.net/bloom_er/article/details/106990304

Author

WU, ZHENG

Source

杭州师范大学第十一届程序设计竞赛