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

void solve()
{
    int n, m; cin >> n >> m;

    string s; cin >> s;
    int last = 0;
    for(char i = 'a'; i <= 'z'; i++){
    	if(m == 0){
    		break;
    	}
    	for(int f = last; f <= n; f++){
    		if(s[f] == i){
    			last++;
    		}
    		else{
    			break;
    		}
    	}
    	int l = n - 1, f = last;
    	while(f < l){
    		if(m == 0){
    			break;
    		}
    		if(s[l] == i && s[f] > i){
    			swap(s[l], s[f]);
    			f++, l--;
    			m--;
    		}
    		else if(s[l] != i){
    			l--;
    		}
    		else if(s[f] == i){
    			f++;
    		}
    		else if(s[l] == i && s[f] <= i){
    			f++;
    		}

    		if(m == 0){
    			break;
    		}
    	}
    	last = f;
    	if(m == 0){
    		break;
    	}
    }

    cout << s << endl;

}


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t = 1, tc = 0;
    cin >> t;

    while(t--){
    	//cout << "Case " << ++tc << ": ";
    	solve();
    } 
}