#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9+7;
#define all(x) (x).begin(),(x).end()
#define fr first
#define sc second


void solve(){

    int n;cin>>n;
    string s,ans="";cin>>s;
    char prev;
    for(int i=0;i<n;i++){
        if(i==0){
            if(s[i]=='0'){
                prev='1';
                ans+='1';
            }
            else{
                prev='2';
                ans+='1';
            }
            continue;
        }
        if(s[i]=='0'){
            if(prev=='1'){
                prev='0';
                ans+='0';
            }
            else{
                prev='1';
                ans+='1';
            }
        }
        else{
            if(prev=='2'){
                prev='1';
                ans+='0';
            }
            else{
                prev='2';
                ans+='1';
            }
        }
    }
    cout<<ans<<'\n';

}


int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int t=1;
    cin>>t;
    while(t--){
        solve();
    }



return 0;
}
