单点时限: 2.0 sec
内存限制: 256 MB
“非上升数”表示一个整数的高位数码不会小于低位数码。
如54332111
,111
是“非上升数”,121
,343321111121212121
不是“非上升数”。
现在给定一个整数$n(1≤n≤1018)$,找出不小于n的最小“非上升数”。
第 $1$ 行:整数$T(1≤T≤100)$为问题数。
第2行:第一个问题的数据,$n \leq 10^{18}$。
第3∽T+1行:后面问题的数据,格式与第一个问题相同。
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等),然后在每一行中输出找到的那个数。
3 1 54332111 343321111121212122
case #0: 1 case #1: 54332111 case #2: 400000000000000000