程序设计能力实训

1159. 找数(II)

单点时限: 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: 等),然后在每一行中输出找到的那个数。

样例

Input
3
1
54332111
343321111121212122
Output
case #0:
1
case #1:
54332111
case #2:
400000000000000000
不限期开放

题目列表