题目描述
出题人在监考时发现有的同学已经睡着了??!!那怎么能行,于是出题人施展了一种魔力,睡着的同学都将梦见自己回到了小学时代。很不巧的是,他们正在考试,面对一道刚学过的四舍五入的题,都在抓耳挠腮。现在作为大学生的你请叫醒他们,告诉他们这道题该怎么写。
给定你一个整数 x,进行一种特殊的四舍五入运算(可执行多次):如果第(k - 1)位上的数字大于或等于5,那么第 k 位上的数字增加1,并且从(k - 1)位到最后一位都将变为0;否则不影响任何位上的数字。
你的任务是设计一种方法使给定的 x 在这种特殊运算下越大越好,并叫醒那些睡着的同学讲解你的思路。(比赛时可不允许喔 ~)
特别地,梦都是反的,所以给定的整数你需要做一次反转(如3202反转为2023)。
输入
第一行包含一个整数 t(1 ≤ t ≤ 10),代表需要处理的整数的数量
接下来 t 行整数,每个整数的长度不超过 1e3,每个整数独占一行且以@符号作为结束标志,数据保证每个整数均为正整数并且@符号的前一个数字大于0
数据保证所有整数的长度之和不超过 1e4
输出
对于每个整数输出占一行,输出 x 变成的最大可能值,且不能包含前导0(如整数2023,表现形式002023代表包含前导0)
样例输入 Copy
8
5@
5201@
3202@
9191@
415411@
01987654321@
4131025@
353442899@
样例输出 Copy
10
1030
2023
2000
120000
12400000000
10000000
1000000000
提示
例如整数545201,反转后为102545,你可以将第四位的5进位,使得整数变为103000;或者将第6位的5进位,使得整数变为102550,然后将第5位的5进位,使得整数变为102600,然后将第4位的6进位,使得整数变为103000,即x最大按特殊运算为103000