#include<bits/stdc++.h>
using namespace std;
#define ll long long
//ll arr[1000000];
//ll arr1[1000000];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll i,j,m,n,k=0,c=0;
		cin>>n;
		string bry,a;
		cin>>bry;
		//ll arr[n];
//		for(i=n-1;i>=0;i--)
//		{
//			arr[i]=bry%10;
//			bry=bry/10;
//		}
		
		//ll arr1[n];
		a="1";
		for(i=1;i<n;i++)
		{
			if(((bry[i-1]-48)+(a[i-1]-48))==2)
			{
				if(bry[i]=='1')
				a=a+"0";
				else
				a=a+"1";
			}
			else if(((bry[i-1]-48)+(a[i-1]-48))==1)
			{
				if(bry[i]=='1')
				a=a+"1";
				else
				a=a+"0";
			}
			else if(((bry[i-1]-48)+(a[i-1]-48))==0)
			a=a+"1";
		}
//		for(i=0;i<n;i++)
//		cout<<arr[i];
//		cout<<endl;
		cout<<a;
		cout<<endl;
	}
}
				
			
			
