开放，合作，共赢。

未来十到二十年，我们将加速走向全联接的智能社会，通信和计算是未来世界的两个最重要的基石。华为将持续与政、产、学、研、用等各领域的产业组织和生态伙伴开放合作，持续向产业界贡献标准提案、产业理解、技术难题等，推动产业发展和技术进步；同时，运用系统工程的方法，“软硬芯网云边端”结合，立体创新，持续提升产品和解决方案的竞争力。华为将一如既往，与产业各界共同构建和谐有益的产业生态，共同营造开放合作共赢的产业环境。

于众多技术难题中，Capps 抽象出了再一道好题考考你：

你有一个长度为 的整数序列 ，初始时，对于 有 。现对序列 执行操作共 次，操作的输入和执行内容分为以下两种：

• : 将 序列中数值小于 的元素都 ，然后 。
• : 设 序列中数值最大的元素下标为 ，将 序列中数值小于 的元素都 ，然后 。

最后请输出在顺序执行 次操作之后的 序列。

注意：其中符号 为赋值符号，如在 之后， 的值便为 。

本题有多个样例，第一行一个样例数  。

对于每个样例：

第一行两个整数  ，表示序列长度和操作次数。

接下来  行， 每行开头一个整数   表示一次操作。

当  时，再输入一个整数  。

当  时，保证  序列中数值最大的元素唯一。

对于所有样例，保证  以及 。

对于每个样例输出一行  个整数表示经过  次操作后的  序列， 其中相邻整数以一个空格隔开，每行最后一个整数后面不要有额外空格，共输出  行。

2
4 5
1 3
2
1 1
2
2
2 1
2

3 2 1 4
2 1

对于第一个样例：

第  次操作后  序列为：。

第  次操作后  序列为：。

第  次操作后  序列为：。

第  次操作后  序列为：。

第  次操作后  序列为：。