#include <bits/stdc++.h>
using namespace std;
const long long Mod = 1e9 + 7;
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= Mod;
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % Mod;
    a = a * a % Mod;
  }
  return res;
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
const int N = 200005;
int main() {
  ios::sync_with_stdio(0);
  int t;
  cin >> t;
  while (t--) {
    int n;
    string x;
    cin >> n >> x;
    string ans[2];
    bool flag = 0;
    for (auto ch : x) {
      if (ch == '0') {
        ans[0] += '0';
        ans[1] += '0';
      }
      if (ch == '2') {
        if (!flag) {
          ans[0] += '1';
          ans[1] += '1';
        } else {
          ans[0] += '0';
          ans[1] += '2';
        }
      }
      if (ch == '1') {
        if (!flag) {
          ans[0] += '1';
          ans[1] += '0';
          flag = 1;
        } else {
          ans[0] += '0';
          ans[1] += '1';
        }
      }
    }
    cout << ans[0] << "\n" << ans[1] << "\n";
  }
  return 0;
}
