#include<bits/stdc++.h>

using namespace std;

const int maxn=1e6+;

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n,p=;

        long long k;

        char ch[maxn]={};

        scanf("%d%lld",&n,&k);

        scanf("%s",ch);

        for(int i=;i<n;i++)

        {

            if(ch[i]=='')

            {

                if(k>i-p)swap(ch[i],ch[p]),k-=i-p;

                else {swap(ch[i],ch[i-k]);break;}

                p++;

            }

        }

        printf("%s\n",ch);

    }

    return ;

}