该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

麦田中的前行者

题目背景

在古希腊的哲学园里，苏格拉底通过一个生动的比喻教导弟子们关于人生选择的智慧。他将人生比作穿越一片麦田：每个人只有一次机会，只能前进不能回头，最终只能摘取一株麦穗。有些人在开始时就匆忙选择，错过了后面更好的；有些人则犹豫不决，直到最后只能选择剩下的。真正的智慧，在于懂得何时观察、何时行动。

题目描述

在一片麦田中，有一条从左到右的道路，麦田被划分为 $n$ 个连续的区域。第 $i$ 个区域里有一株麦穗，高度为 $a_i$。

你从第 $1$ 个区域出发，只能向前移动（从 $i$ 走到 $i+1$），不能回头。

在行走过程中，你遵循如下“记忆策略”：

• 你始终记住截至目前见过的最高麦穗高度；
• 当你到达某个区域时，如果你见到了一个新的最高纪录，你会特别留意它，并把它记录下来。

你的任务是：对于每个测试用例，输出你在穿越过程中会特别留意的所有麦穗高度

输入格式

第一行一个整数 $T$ $(1 ≤ T ≤ 10)$，表示测试用例数量。

对于每个测试用例：

• 第一行一个整数 $n$ $(1 ≤ n ≤ 2 \times 10^6)$，表示区域数量。
• 第二行 $n$ 个整数 $a_1, a_2, ..., a_n$ $(1 ≤ a_i ≤ 10^{18})$，表示每个区域麦穗的高度。

输出格式

对每个测试用例输出一行，包含若干个整数，表示你会特别留意的麦穗高度,相邻两个整数之间用一个空格分隔。

输入输出样例 #1

输入 #1

3
5
1 3 2 5 4
7
5 2 8 6 9 1 10
4
4 4 4 4

输出 #1

1 3 5
5 8 9 10
4

说明/提示

第一个测试用例 $(n=5, a=[1,3,2,5,4])$:

从高度 $1$ 开始：这是你见到的第一株麦穗，记住高度 $1$，特别留意它

看到高度 $3$：$3 > 1$，更新记忆中的最高高度为 3，特别留意它

看到高度 $2$：$2 ≤ 3$，不特别留意

看到高度 $5$：$5 > 3$，更新记忆中的最高高度为 $5$，特别留意它

看到高度 $4$：$4 ≤ 5$，不特别留意 因此输出的高度序列为：$1$ $3$ $5$