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

题目背景

Hailuo 在刷视频的时候看到了一个排序方法，于是好奇地想实现一下，但他的代码能力太差了，写了 $998244353$ 次都没办法复现这个排序，于是他找到了你来帮忙。

题目描述

给定一个长度为 $n$ 的整数序列，从左到右依次处理每个元素。第一个元素一定保留。此后，若当前元素大于或等于最近一个被保留的元素，就保留它；否则删除它。请你输出最后留下的序列。

输入格式

第一行包含一个整数 $T$，表示测试组数。

对于每组测试数据：

• 第一行包含一个整数 $n$，表示序列长度。
• 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示原序列。

输出格式

对于每组测试数据，输出一行，按原顺序给出所有保留的整数，相邻整数用一个空格分隔。

3
5
3 1 3 2 4
4
-2 -2 -3 0
1
7

3 3 4
-2 -2 0
7

说明/提示

数据规模与约定

$1 \le T \le 10^4$，$1 \le n \le 2\times 10^5$，所有测试数据的 $n$ 之和不超过 $2\times 10^5$，$-10^9 \le a_i \le 10^9$。

样例解释

第一组中，$3$ 被保留；$1$ 小于最近保留的 $3$，被删除；下一个 $3$ 与最近保留值相等，因此被保留。继续处理后，保留的是 $3,3,4$。