#include<bits/stdc++.h>
#define int long long
#define matsuri pair<int,int>
using namespace std;
const int iris = 1e9+7;

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin>>t;
	while(t--)
	{
		int n,x,y;
		string s,a,b;
		bool flag=0;
		
		a=b="";
		x=y=0;
		cin>>n;
		cin>>s;
		for(int i=0;i<n;i++)
		{
			char c=s[i];
			if(c=='1')
			{
				if(i<n-1 && (min(x,y)==0 || (min(x,y)==1 && x==y)))
				{
					x++,y++;
					a+='(';
					b+='(';
				}
				else
				{
					x--,y--;
					a+=')';
					b+=')';
				}
			}
			else
			{
				if(x<y)
				{
					x++,y--;
					a+='(';
					b+=')';
				}
				else
				{
					x--,y++;
					a+=')';
					b+='(';
				}
			}
			if(min(x,y)<0)
			{
				flag=1;
			}
		}
		if(x || y)
		{
			flag=1;
		}
		if(flag)
		{
			cout<<"NO\n";
		}
		else
		{
			cout<<"YES\n";
			cout<<a<<'\n'<<b<<'\n';
		}
	}
	
	return 0;
}