#include <bits/stdc++.h>
using namespace std;
int T,n,m,a[100010],b[100010],p[200010],pos[200010];
char s[2000010];
void sol(){
	scanf("%d%d%s",&n,&m,s+1);
	for(int i=1;i<=max(n,m)+1;i++) a[i]=b[i]=0;
	int l=n,r=m,t=0;
	for(int i=1;i<=n+m;i++){
		p[i]=p[i-1]+(s[i]=='1');
		if(s[i]=='1') pos[++t]=i;
	}
	assert(p[n+m]==t);
	for(int i=1;i<=n+m;i++){
		if(l>r) swap(a,b),swap(l,r),swap(n,m);
		if(s[i]=='1'){
			if(!l) b[r--]=1;
			else{
				if(p[i]+r-l+1<=p[n+m]&&pos[p[i]+r-l+1]-pos[p[i]]-(r-l)<l) a[l--]=1;
				else b[r--]=1;
			}
		}
		else{
			if(l) a[l--]=0;
			else b[r--]=0;
		}
//		for(int j=l+1;j<=n;j++) cout<<a[j];puts("");
//		for(int j=r+1;j<=m;j++) cout<<b[j];puts("");
	}
	n=max(n,m); 
	for(int i=1;i<=n;i++) a[i]=a[i]+b[i];
	for(int i=1;i<=n;i++) a[i+1]+=a[i]/2,a[i]&=1;
	if(a[n+1]) n++;
	while(!a[n]&&n>1) n--;
	for(int i=n;i>=1;i--) printf("%d",a[i]);puts("");
}
int main(){
	scanf("%d",&T);
	while(T--) sol();
}