#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin >> T;
  while (T--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    string ans = "";
    reverse(s.begin(), s.end());
    while (!s.empty() && s.back() == '0') {
      ans += s.back();
      s.pop_back();
    }
    reverse(s.begin(), s.end());
    for (char c : s) {
      if (c == '0') {
        ans += c;
        break;
      }
    }
    while (!s.empty() && s.back() == '1') {
      ans += s.back();
      s.pop_back();
    }
    cout << ans << '\n';
  }
  return 0;
}
