#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx2")
#pragma GCC optimize(3, "inline")
using namespace std;

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--)
    {
        int n, k;
        cin >> n >> k;
        vector<int> a(n);
        for (int i = 0; i < n; i++)
            cin >> a[i];
        if (k >= n - 1)
        {
            sort(a.begin(), a.end(), greater<>());
            for (int i : a)
                cout << i << ' ';
            cout << '\n';
            continue;
        }
        priority_queue<int> que;
        for (int i = 0; i < n; i++)
        {
            if (que.size() < k)
                que.push(a[i]), a[i] = 0;
            else if (a[i] < que.top())
            {
                int cur = que.top();
                que.pop();
                swap(a[i], cur);
                que.push(cur);
            }
        }
        for (int i = 0; i < n; i++)
            if (a[i])
                cout << a[i] << ' ';
        while (!que.empty())
        {
            cout << que.top() << ' ';
            que.pop();
        }
        cout << '\n';
    }
}