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

int main(){
    int t;
    cin>>t;
    while (t--)
    {
        int n,m;
        cin>>n>>m;
        string arr;
        cin>>arr;
        arr.push_back('0');
        string temp="0";
        temp.append(arr);
        arr=temp;
        int c=0;
        for (int i = 1; i < n+1; i++)
        {
            
            if(arr[i]=='0')
            c++;
        }
        if(c==n){
        cout<<arr.substr(1,n)<<endl;
        continue;
        }
        else{
                for (int i = 1; i <= m; i++)
                {
                    string str2=arr;
                    for (int j = 1; j < n+1; j++)
                    {
                        if(arr[j]=='0'){
                            if(arr[j+1]=='1'&&arr[j-1]=='0')
                            str2[j]='1';
                            else if(arr[j+1]=='0'&&arr[j-1]=='1')
                            str2[j]='1';

                        }
                    }
                    if(arr==str2){
                        break;
                    }
                    arr=str2;
                    
                }
        }
        cout<<arr.substr(1,n)<<endl;
        
    }
    
    return 0;
}