#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, n, a = 0, b = 0, k = 0, p;
  string x, y, z;
  cin >> t;
  for (int i = 0; i < t; i++) {
    cin >> n >> x;
    y = z = x;
    bool egale = true;
    for (int i = 0; i < n; i++) {
      if (egale) {
        if (x[i] == '0') {
          y[i] = z[i] = '0';
        }
        if (x[i] == '1') {
          y[i] = '1';
          z[i] = '0';
          egale = false;
        }
        if (x[i] == '2') {
          y[i] = z[i] = '1';
        }
      } else {
        y[i] = '0';
        z[i] = x[i];
      }
    }
    cout << y << "\n" << z << "\n";
  }
  return 0;
}
