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

int main(){
	int t;
	cin>>t;
	while(t--){
	int n,m;
	cin>>n>>m;
	string s,temp;
	cin>>s;
	temp=s;
	for(int i=1;i<=m;i++){
		bool f=false;
		for(int j=0;j<n;j++){
			if(j==0	){
				if(s[j]=='0' && s[j+1]=='1'){
				temp[j]='1';
				f=true;
				}
			}
			else if(j==n-1){
				if(s[j]=='0' && s[j-1]=='1'){
				temp[j]='1';
				f=true;
				}
			}
			else{
				if(s[j]=='0' && ((s[j-1]=='1' && s[j+1]=='0') || (s[j-1]=='0' && s[j+1]=='1'))){
					temp[j]='1';
					f=true;
				}
			}
		}
		s=temp;
		if(f==false){
			break;
		}
	
	}
	cout<<s<<endl;
	}
	return 0;

}