#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

const int N = 3e5 + 10;
int st[N], top, n, k;

int main()
{
	int T; scanf("%d", &T);
	while(T--)
	{
		top = 0;
		scanf("%d%d", &n, &k);

		priority_queue<int> q;
		_for(i, 1, n)
		{
			int x; scanf("%d", &x);
			while(k && top && x > st[top])
			{
				k--;
				q.push(st[top--]);
			}
			st[++top] = x;
		}

		_for(i, 1, top)
		{
			while(!q.empty() && q.top() > st[i])
			{
				printf("%d ", q.top());
				q.pop();
			}
			printf("%d ", st[i]);
		}
		while(!q.empty()) 
		{
			printf("%d ", q.top());
			q.pop();
		}
		puts("");
	}
	
	return 0;
}