#include <cstdio>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <cstring>
#include <array>
#include <algorithm>
#include <queue>
#include <vector>
#include <bitset>
#include <ctime>
#include <cstdlib>
#include <random>
#include <set>
#include <ctime>
#include <map>
#include <stack>
#include <unordered_map>
#include <assert.h>
#define ll long long
#define ull unsigned long long
#define reg register
#define fo(a,b,c) for(reg ll a=b;a<=c;++a)
#define re(a,b,c) for(reg ll a=b;a>=c;--a)
#define pii pair<ll,ll>
#define pdd pair<db,db>
#define fi first
#define pb push_back
#define se second
#define ite set<pii> ::iterator
using namespace std;
const ll mod=998244353;
inline ll gi()
{
	ll x = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9')
	{
		x = (x<<1) + (x<<3) + (ch^48);
		ch = getchar();
	}
	return x * f;
}
ll _=1;
const ll inf=1e17+5,iinf=2e9;
const ll N=2000005;
ll a[N],b[N],sum0[N],sum1[N];
char c[N];
void sol()
{
	ll n=gi(),m=gi();
	a[n+1]=0;
	cin>>c+1;
	if(n<m)
	{
		swap(n,m);
	}
	fo(i,1,n+1) a[i]=b[i]=0;
	ll len=strlen(c+1);
	fo(i,1,len)
	{
		sum0[i]=sum0[i-1];
		sum1[i]=sum1[i-1];
		if(c[i]=='0') sum0[i]++;
		else sum1[i]++;
	}
	ll la=0,lb=0;
	ll znn=n;
	fo(i,1,len)
	{
		if(c[i]=='1')
		{
			if(n>m)
			{
				ll zm=m-1,zn=n,ok=1;
				if(m==0) ok=0;
				ll nd=zm+zn-zm-1;
				if(sum0[i+nd]-sum0[i]<=zm)
				{
					;
				}
				else
				{
					ok=0;
				}
//				fo(j,i+1,len)
//				{
//					if(c[j]=='1') zn--;
//					else
//					{
//						if(zm==0)
//						{
//							ok=0;
//							break;
//						}
//						else
//						{
//							zm--;
//						}
//					}
//					if(zn==m) break;
//				}
				if(ok)
				{
					b[m]=1;
					m--;
				}
				else
				{
					a[n]=1;
					n--;
				}
			}
			else
			{
				ll zm=m,zn=n-1,ok=1;
				if(n==0) ok=0;
				ll nd=zn+zm-zn-1;
				if(sum0[i+nd]-sum0[i]<=zn)
				{
					;
				}
				else
				{
					ok=0;
				}
//				fo(j,i+1,len)
//				{
//					if(c[j]=='1') zm--;
//					else
//					{
//						if(zn==0)
//						{
//							ok=0;
//							break;
//						}
//						else
//						{
//							zn--;
//						}
//					}
//					if(zm==n) break;
//				}
				if(ok)
				{
					a[n]=1;
					n--;
				}
				else
				{
					b[m]=1;
					m--;
				}
			}
		}
		else
		{
			if(n==0||(m<n&&m))
			{
				b[m]=0;
				m--;
			}
			else
			{
				a[n]=0;
				n--;
			}
		}
	}
//	fo(i,1,znn)
//	{
//		cout<<a[i]<<" ";
//	}cout<<'\n';
//	fo(i,1,znn)
//	{
//		cout<<b[i]<<" ";
//	}cout<<'\n';
	fo(i,1,znn)
	{
		a[i]+=b[i];
		a[i+1]+=a[i]/2;
		a[i]%=2;
	}
	if(a[znn+1]) znn++;
	while(a[znn]==0&&znn>1) znn--;
	re(i,znn,1) cout<<a[i];
}
int main()
{
//	freopen("partition.in","r",stdin);
//	freopen("partition.out","w",stdout);
	_=gi();
	while(_--)
	{
		sol();
		printf("\n");
	}
	return 0;
}