#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long n;
  cin >> n;
  string str;
  cin >> str;
  string res;
  res = str;
  int flag = 0;
  for (int i = 1; i < n; ++i) {
    if (str[i - 1] == '1' && str[i] == '0') {
      flag = 1;
      break;
    }
  }
  if (flag == 0) {
    cout << res;
  } else {
    int flag11 = 0;
    while (flag11 == 0) {
      int flag1 = 1;
      string temp = "";
      for (int i = res.size() - 1; i >= 0; i--) {
        if (i == res.size() - 1 && res[i - 1] == '1' && res[i] == '0') {
          temp += res.substr(0, i - 2 + 1);
          temp += "0";
          flag1 = 0;
          break;
        }
        if (i - 2 >= 0 && res[i - 2] == '1' && res[i - 1] == '0' &&
            res[i] == '0') {
          temp += res.substr(0, i - 3 + 1);
          temp += "1";
          temp += res.substr(i, res.size() - 1 + 1);
          flag1 = 0;
          break;
        } else if (i - 2 >= 0 && res[i - 2] == '1' && res[i - 1] == '0' &&
                   res[i] == '1') {
          temp += res.substr(0, i - 3 + 1);
          temp += "0";
          temp += res.substr(i, res.size() - 1 + 1);
          flag1 = 0;
          break;
        }
      }
      if (flag1 == 1) {
        flag11 = 1;
      } else {
        res = temp;
      }
    }
    cout << res;
  }
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    solve();
    cout << "\n";
    ;
  }
}
