#include <bits/stdc++.h>
using namespace std;
#define debug(x) cerr<<#x<<":"<<x<<'\n'
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt;
    cin>>tt;
    while(tt--){
        int n;
        cin>>n;
        string s;
        cin>>s;
        int one_cnt=0;
        for(int i=0;i<n;i++){
            if(s[i]=='1'){
                one_cnt++;
            }
        }
        if(s[0]=='0'||s[n-1]=='0'||one_cnt%2==1){
            cout<<"NO"<<'\n';
            continue;
        }
        int zero_cnt=n-one_cnt;
        string a;
        string b;
        int par=0;
        int cnt=1;
        cout<<"YES"<<'\n';
        for(int i=0;i<n;i++){
            if(s[i]=='1'){
                if(cnt<=one_cnt/2){
                    a+="(";
                    b+="(";
                }
                else{
                    a+=")";
                    b+=")";
                }
                cnt++;
            }
            else{
                if(par==1){
                    a+="(";
                    b+=")";
                }
                else{
                    a+=")";
                    b+="(";
                }
                par=1-par;
            }
        }
        cout<<a<<'\n'<<b<<'\n';
    }
    return 0;
}

