//0:0 0 1:0 1 2:1 1
#include<iostream>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        string a="1",b="1",c;
        cin>>n>>c;
        bool x=0;
        for(int i=1;i<n;i++){
            if(c[i]=='0'){
                a+='0';
                b+='0';
            }else if(x){
                a+='0';
                b+=c[i];
            }else if(c[i]=='1'){
                a+='1';
                b+='0';
                x=1;
            }else{
                a+='1';
                b+='1';
            }
        }
        cout<<a<<"\n"<<b<<"\n";
    }
}