说明

时间限制：1 Sec 内存限制：256 MB 输入文件：string.in 输出文件：string.out

字符串“升级”的规则如下：字符串中包含的最后一个非负整数会增加 $1$。  

这里所说的“字符串中包含的非负整数”，指的是仅由 $0 \sim 9$ 组成、且长度为极大（无法向左右两侧延伸）的子字符串。

若该非负整数以 $0$ 开头（如 $0012$），则增加 $1$ 后需保持位数不变（例如 $0012$ 升级后为 $0013$，$0999$ 升级后为 $1000$）。

此外，若字符串中不包含任何非负整数（即无 $0 \sim 9$ 的数字），则升级后字符串保持不变。

给定字符串 $S$，请输出其升级后的字符串。

输入格式

第 $1$ 行：测试用例数量 $T$；

后续 $T$ 行：每个测试用例为一个字符串 $S$。

输出格式

对每个测试用例，输出升级后的字符串，每个结果占一行。

样例

样例 1

4
rng_58
sigma48
01/29/2025
D programming language version 0.99

rng_59
sigma49
01/29/2026
D programming language version 0.100

样例 2

7
wa999wa
73-23=49
O(n^2 log n)
re0003871re
00000000000000000000000
-0
ac

wa1000wa
73-23=50
O(n^3 log n)
wa0003872wa
00000000000000000000001
-1
ac

数据范围

对于 100% 的数据，$( 1 \leq T \leq 20 )$，$( 1 \leq |S| \leq 10^5 )$，$S$ 仅由 ASCII 码 $32 \sim 126$ 之间的可打印字符组成。