#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int size;
    cin >> size;
    string num;
    cin >> num;
    string res = "";
    bool equals = 0;
    res += "1";
    for (int i = 1; i < size; i++) {
      if (num.at(i) - 48 +1 == num.at(i-1) - 48 + res.at(i-1)-48){
        res += "0";
      }else{
        res+= "1";
      }
    }
    cout << res << "\n";
  }
  return 0;
}
