#include <bits/stdc++.h>
#define ll long long int
#define vll vector<long long int>
using namespace std;
ll MOD = 1e9 + 7;
//for flushing use fflush(stdout) after taking input
//for interactive remove buffered input/output logic

void solver(){
	ll n;
	cin>>n;
	string s;
	cin>>s;
	ll oc=0,zc=0;
	for(ll i=0;i<n;i++){
		if(s[i]=='1')oc++;
		else zc++;
	}
	if(s[0]!='1'||s[n-1]!='1'||oc%2==1||zc%2==1){
		cout<<"NO\n";
		return ;
	}
	string a,b;
	for(ll i=0;i<n;i++){
		if(s[i]=='1'){
			if(oc!=0){
				oc-=2;
				a+='(';
				b+='(';
			}
			else{
				a+=')';
				b+=')';
			}
		}
		else{
			if(zc%2==0){
				zc--;
				a+=')';
				b+='(';
			}
			else{
				zc--;
				a+='(';
				b+=')';
			}
		}
	}
	cout<<"YES\n";
	cout<<a<<"\n"<<b<<"\n";
}

int main(){
	ios_base::sync_with_stdio(NULL);
	cin.tie(NULL);
	ll t = 1;
	cin>>t;
	while (t--){
		solver();
	}
	return 0;
}
