#31157. A. Number

A. Number

A. Number

给出一个数 nn,请你对其进行按位四舍五入,具体要求如下:

  1. 记总的位数为 kk,从高位往低位依次记作第 1k1\sim k 位。从第 kk 位开始向前依次进行操作。
  2. 对于第 ii 位,操作如下:
    • 若此时的数第 ii小于等于 44,则直接将其与所有更低位数全部舍去;否则,同样将其与所有更低位数全部舍去,但向第 i1i-1 位进 11
    • 你需要时刻保证数的每位不超过 1010,一旦超过,则依照传统习惯进行进位。需要注意的是,第 11 位即使进位,也不会改变我们上面约定的位数编号规则。
    • 回到开始,对第 i1i-1 位进行操作,若 i=2i=2,跳出操作循环。

你需要具体输出每步后的结果,从原数开头,输出共 k1k-1 次操作后的结果,中间使用空格与箭头 -> 隔开。详见样例。

输入格式

本题有多组数据。

第一行一个整数 TT,表示数据组数。

接下来若干行,描述每组数据。对于每组数据:

  • 第一行一个整数 kk,表示 nn 的位数。
  • 第二行一个整数,即给出的 nn

输出格式

对于每组数据,输出仅一行一个字符串,描述对于每个 nn 的操作结果。

样例

输入样例 1

3
4
2023
1
9
3
197

输出样例 1

2023 -> 2020 -> 2000 -> 2000
9
197 -> 200 -> 200

样例 2

见选手目录下的 throw/throw2.in\textit{\textbf{throw/throw2.in}}throw/throw2.ans\textit{\textbf{throw/throw2.ans}}

该样例与测试数据 252\sim 5 满足同样的约束条件。

大样例

数据规模与约定

对于 100%100\% 的数据,有 1T101\le T\le 101k1001\le k\le 100