#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int i, j, k, l, m, n, p, t, c, y, z;
  cin >> t;
  while (t--) {
    string x;
    cin >> n >> x;
    string a = "", b = "";
    for (i = 0; i < n; i++) {
      a += '0';
      b += '0';
    }
    p = 0;
    for (i = 0; i < n; i++) {
      if (i == 0) {
        a[i] = '1';
        b[i] = '1';
      } else if (x[i] == '1' && p == 0) {
        a[i] = '1';
        b[i] = '0';
        p = 1;
      } else if (x[i] == '2' && p == 0) {
        a[i] = '1';
        b[i] = '1';
      } else if (x[i] == '1' && p != 0) {
        a[i] = '0';
        b[i] = '1';
      } else if (x[i] == '2' && p != 0) {
        a[i] = '0';
        b[i] = '2';
      }
    }
    cout << a << "\n" << b << "\n";
  }
}
