#include<bits/stdc++.h>
using namespace std;
#define ll long long

struct st{
    char ch;
    int in;
};

bool cmp(st x, st y){
    if(x.ch==y.ch) return x.in<y.in;
    return x.ch<y.ch;
}

int main()
{
    ll t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;

        string str;
        cin>>str;

        multimap<char,int >mp;

        for(int i=0;i<n;i++){
            mp.insert({str[i],i});
        }

        for(int i=0;i<n;i++){
            auto val=mp.find(str[i]);
            pair<char,int> v=*mp.begin();

            if(str[i]!=v.first && m>0){
                int in=v.second;
                mp.erase(val);
                mp.insert({str[i],in});
                swap(str[i],str[in]);
                m--;
            }
            mp.erase(mp.begin());
        }

        cout<<str<<endl;

        /*st s[n];
        for(int i=0;i<n;i++){
            s[i].ch=str[i];
            s[i].in=i;
        }

        sort(s,s+n,cmp);

        for(int i=0;i<n;i++){
            if(str[i]!=s[i].ch && m>0){
                swap(str[i],str[s[i].in]);
                swap()
                m--;
            }
        }

        cout<<str<<endl;*/
    }
}