/*
可以直接利用STL的功能
*/

#include 
<iostream>
#include 
<algorithm>
using namespace std;

bool cmp(const int &a, const int &b)
{
    
return a < b;
}

int main()
{
    
int m, n, k, i;
    
int num[1024];
    
    scanf(
"%d"&m);
    
while (m--)
    {
        scanf(
"%d %d"&n, &k);
        
for (i = 0; i < n; i++)
            scanf(
"%d"&num[i]);
            
        
while (k--)
            next_permutation(num, num
+n, cmp);
            
        
for (i = 0; i < n - 1; i++)
            printf(
"%d ", num[i]);
        printf(
"%d\n", num[i]);
    }
    
return 0;
}