#include<bits/stdc++.h>

using namespace std;

string tmp;
int t,n,m;
bool op[2010];

int main(){
	
	ios::sync_with_stdio(false);
	
	cin>>t;
	
	while(t--){
		cin>>n>>m;
		
		cin>>tmp;
		
		
		tmp="0"+tmp+"0";
		
		for(int j=1;j<=m;j++){
			for(int i=1;i<=n;i++){
				op[i]=false;
			}
			bool flag=false;
			for(int i=1;i<=n;i++){
			
				if(tmp[i]=='0'&&(tmp[i-1]=='1')+(tmp[i+1]=='1')==1){
					flag=true;
					op[i]=true;
				}
			
			}
			if(!flag)break;
			for(int i=1;i<=n;i++){
				if(op[i])tmp[i]='1';
			}
		}
		
		for(int i=1;i<=n;i++){
			cout<<tmp[i];
		}
		cout<<endl;
	}
	return 0;
}