William 非常喜欢提前计划。这就是为什么他通过创建即将发生的差事的嵌套列表来开始他的早晨例行公事。
有效的嵌套列表是可以通过应用某些操作从包含一项“1”的列表创建的任何列表。每个操作都会将一个新项目插入到列表中的新行中,位于现有项目之一 $$$a_1 \,.\, a_2 \,.\, a_3 \,.\, \,\cdots\, \,.\,a_k$$$ 之后,并且可以是以下两种类型之一:
1. 添加一项 $$$a_1 \,.\, a_2 \,.\, a_3 \,.\, \cdots \,.\, a_k \,.\, 1$$$ (开始更深层次的列表),或者
2. 添加项目 $$$a_1 \,.\, a_2 \,.\, a_3 \,.\, \cdots \,.\, (a_k + 1)$$$(继续当前级别)。
当 William 决定保存包含他的差事列表的 Word 文档时,他不小心按下了与他想要按下的“Ctrl-S”完全不同的键盘快捷键。目前尚不清楚他到底按下了什么快捷键,但在触发后,列表中的所有项目都被一个数字替换:最初写在项目编号中的最后一个数字。
William 希望你帮助他恢复合适的原始嵌套列表。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^3$$$),它是列表中的行数。
接下来的 $$$n$$$ 行都包含一个整数 $$$a_i$$$ ($$$1 \le a_i \le n$$$),这是 William 的嵌套列表的剩余部分。
保证在每个测试用例中至少存在一个拟合列表。
保证所有测试用例的 $$$n$$$ 值之和不超过 $$$10^3$$$。
输出
对于每个测试用例输出 $$$n$$$ 行,它们代表一个有效的嵌套列表,这可能成为 William 提供给您的数据。
如果有多个答案,请打印其中一个。
示例
输入 #1
2 4 1 1 2 3 9 1 1 1 2 2 1 2 1 2
输出 #1
1 1.1 1.2 1.3 1 1.1 1.1.1 1.1.2 1.2 1.2.1 2 2.1 2.2
注意
在第二个示例测试用例中,拟合列表的一个示例是:
1
1.1
1.1.1
1.1.2
1.2
1.2.1
2
2.1
2.2
该列表可以通过使用如下所示的操作序列来生成:
1. 包含单个项目 $$$1$$$ 的原始列表。
2、在项目$$$1$$$后使用第二类插入操作插入项目$$$2$$$。
3、在项$$$1$$$后使用第一类插入操作插入项$$$1.1$$$。
4、在项$$$1.1$$$后使用第二类插入操作插入项$$$1.2$$$。
5、在项$$$1.1$$$后使用第一种类型的插入操作插入项$$$1.1.1$$$。
6、在项$$$1.1.1$$$后使用第二类插入操作插入项$$$1.1.2$$$。
7、在项$$$1.2$$$后使用第一种类型的插入操作插入项$$$1.2.1$$$。
8. 在项目$$$2$$$后使用第一种类型的插入操作插入项目$$$2.1$$$。
9. 在项目$$$2.1$$$之后使用第二种类型的插入操作插入项目$$$2.2$$$。