YPZ打算毕业进厂拧螺丝。工作是管理流水线。流水线可以抽象化类似一个双端队列（不知道为什么），相比普通的队列只能从尾部插入元素，双端队列还能从队列的头部插入元素。例如，给出一个入队序列p = [4, 2, 3, 1]，其中一个可能的操作序列如下：
在双端队列的头部加入4，双端队列序列为[4]；
在双端队列的头部加入2，双端队列序列为[2, 4]；
在双端队列的尾部加入3，双端队列序列为[2, 4, 3]；
在双端队列的头部加入1，双端队列序列为[1, 2, 4, 3]；
现在YPZ要对流水线进行入队操作，每个产品都有价值x,请你找到在流水线中按价值字典顺序排列最小的序列。
第一行包含一个整数t （1 <= t <= 1000）测试用例组数。
每组测试的第一行包含一个整数n（1 <= n <= 2×10^5）给出流水线的长度。
每组测试的第二行包含n个整数的流水线序列，其中从1到n的每个整数只出现一次，分别代表某个产品的价值。
输出包含t行，每行包含对应测试用例的答案。
5
4
4 2 3 1
5
4 2 5 1 3
3
3 2 1
2
1 2
2
2 1
1 2 4 3
1 2 4 5 3
1 2 3
1 2
1 2
| 难度等级： | 0 |
| 总通过次数： | 29 |
| 总提交次数： | 96 |