#include<bits/stdc++.h>
using namespace std;
int32_t main()
{
    int t;
    cin>>t;
    while (t--)
    {
        /* code */
        int n;
        cin>>n;
        string b;
        cin>>b;
        string d="1";
        for(int i=1;i<n;i++)
        {
            if('1'+b[i]!=d[i-1]+b[i-1])
            {
                d+='1';
            }
            else
            {
                d+='0';
            }
        }
        cout<<d<<"\n";
    }
    return 0;
}