#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int t,n,i,j,k,w,ans,s,x,y,z;
    cin>>t;
    while(t--)
    {
        cin>>n;
        string s,a="",b="";
        j =0;
        k=0;
        w=0;
        cin>>s;
       for(i=0;i<n;i++)
       {
           if(s[i]=='1')
            j++;
       }
       for(i=0;i<n;i++)
       {
           if(s[i]=='1')
           {

               if(k<j/2)
                {
                    a+="(";
                    b+="(";
                }
                else
                {
                    a+=")";
                    b+=")";
                }
                 k++;
           }
           else
           {
               w++;
               if(w%2)
                {
                    a+="(";
                    b+=")";
                }
               else
                {
                    b+="(";
                    a+=")";
                }
           }
       }
       x=0;
       j=0;
       k=0;
       for(i=0;i<n;i++)
       {
           if(a[i]=='(')
                j++;
           else
            j--;
           if(b[i]=='(')
                k++;
           else
            k--;
           if(k<0||j<0)
            x=1;
       }
       if(k>0||j>0)
        x=1;
       if(x)
        cout<<"NO"<<endl;
       else
        cout<<"YES"<<endl<<a<<endl<<b<<endl;
    }

    return 0;
}
