#include<bits/stdc++.h>
#define fo(i,l,r) for(int i=(l);i<=(r);++i)
#define fd(i,l,r) for(int i=(l);i>=(r);--i)
#define fu(i,l,r) for(int i=(l);i<(r);++i)
#define pi pair<int,int>
#define eb emplace_back
#define vi vector<int>
#define mp make_pair
#define ll long long
using namespace std;
void out(int x){if(x>1)out(x>>1);putchar(48+(x&1));}
const int N=2000003;
int n,m,a[N],ans[N],t1[N],t2[N],x,y,pos[N],cnt[N];
char s[N];
bool chk(int st,int z)
{
	if(x>y)
	{
		if(s[st]=='0') return 0;
		int w=pos[cnt[st]+z];
		if(w-cnt[w]-(st-cnt[st])>=x-z+1) return 1;
		return 0;
	}
	else
	{
		if(s[st]=='0') return 0;
		int w=pos[cnt[st]+z];
		if(w-cnt[w]-(st-cnt[st])>=y-z+1) return 1;
		return 0;
	}
//	int u=x,v=y;
//	fo(i,st,n+m)
//	{
//		if(s[i]=='1')
//		{
//			if(u>v)
//			{
//				if(v>=z) v--;
//				else u--;
//			}
//			else
//			{
//				if(u>=z) u--;
//				else v--;
//			}
//		}
//		else
//		{
//			if(u>v)
//			{
//				if(v>=z) return 0;
//				v--;
//				if(v<0) return 0;
//			}
//			else
//			{
//				if(u>=z) return 0;
//				u--;
//				if(u<0) return 0;
//			}
//		}
//		if(u<z&&v<z) return 1;
//	}
	return 0;
}
void work()
{
	scanf("%d%d",&n,&m);
	scanf("%s",s+1);
	x=n,y=m;
	fo(i,1,n+m+1) t1[i]=t2[i]=ans[i]=0;
	fo(i,1,n+m) pos[i]=n+m;
	fo(i,1,n+m)
	{
		cnt[i]=cnt[i-1]+(s[i]=='0');
	}
	fd(i,n+m,1) pos[cnt[i]]=i;
	fo(i,1,n+m)
	{
		int cur=s[i]-'0';
		if(x==y||!y)
		{
			t1[x]=cur;
			x--;continue;
		}
		if(!x)
		{
			t2[y]=cur;
			y--;continue;
		}
		if(cur==0)
		{
			if(x<y) t1[x]=cur,x--;
			else t2[y]=cur,y--;
			continue;
		}
		if(x>y)
		{
			if(chk(i,y)) t2[y]=cur,y--;
			else t1[x]=cur,x--;
		}
		else
		{
			if(chk(i,x)) t1[x]=cur,x--;
			else t2[y]=cur,y--;
		}
	}
//	fd(i,n+m+1,1) printf("%d",t1[i]); printf("\n");
//	fd(i,n+m+1,1) printf("%d",t2[i]); printf("\n");
	fo(i,1,n+m+1)
	{
		ans[i]+=t1[i]+t2[i];
		if(ans[i]>1) ans[i]-=2,ans[i+1]++;
	}
	int l=n+m+1;
	while(l>1&&!ans[l]) l--;
	fd(i,l,1) printf("%d",ans[i]);
	printf("\n");
}
int main()
{
	int T;scanf("%d",&T);
	while(T--) work();
}