#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <deque>
using namespace std;
//1579E1
//题目大意
// T组读入 每组n个数 这n个数是某双端队列的入队顺序
// 要求输出字典序最小的的排列
/*---------------------------解题思路---------------*/
// 本质数据结构考察题 不会用deque就得自己手动模拟双端队列了hh
// 尝试用string模拟tle了
// 对于第2~n个数 每个都与队头元素比较 若小于则该元素变成队头
// 否则插入队尾 最后输出即可
const int N = 2e5+10;;
int T,n,a[N];
int main(){
    scanf("%d", &T);
    while (T--){
        scanf("%d", &n);
        deque <int> ans;
        for (int i=1;i<=n;i++){
            int x;
            scanf("%d", &x);
            if (!ans.size()||x<ans.front()){
                ans.push_front(x);
            }
            else {
                ans.push_back(x);
            }
        }
        for (int x:ans){
            cout<<x<<' ';
        }
        puts("");
    }
    return 0;
}