#include <bits/stdc++.h>
using namespace std;
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int long long test = 1;
  cin >> test;
  while (test--) {
    int long long n;
    string x;
    cin >> n >> x;
    string a = "", b = "";
    bool d = 0;
    if (x[0] == '0') {
      a += '2';
      b += '1';
      d = 1;
    } else if (x[0] == '1') {
      a += '2';
      b += '2';
    } else {
      a += '1';
      b += '1';
    }
    for (int long long i = 1; i < n; i++) {
      if (x[i] == '0') {
        a += '0';
        b += '0';
      } else if (x[i] == '1') {
        if (d) {
          a += '0';
          b += '1';
        } else {
          d = 1;
          a += '1';
          b += '0';
        }
      } else {
        if (d) {
          a += '0';
          b += '2';
        } else {
          a += '1';
          b += '1';
        }
      }
    }
    cout << a << "\n" << b << "\n";
  }
  return 0;
}
