P1827 - [NewOJ Week 8] 升降数字

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：107 通过：34

升降数字：一个数字可以被分成两部分（可能有一部分是空的），前半部分属于非递减，后半部分属于非递增。
例如12321、12345、54321、12333、32111都是升降数字。
现在给定数字n，请求出不超过n的最大的升降数字。

输入第一行为正整数T，表示存在T组测试数据，1≤T≤100000。
每组测试数据输入一行，包含一个数字n，1≤n<10^100000。
输入保证所有数据长度之和不超过100000。

对于每组测试数据输出一个数字表示答案。

1827: [NewOJ Week 8] 升降数字