#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
using namespace std;
#define ll long long
#define mod 1000000007
#define pb push_back
#define mp make_pair
#define deb(x) cout<<#x<<" : "<<x<<"\n";
#define debug(x,y) cout<<#x<<" : "<<x<<"\t"<<#y<<" : "<<y<<"\n";
#define ff first
#define ss second
#define ub upper_bound
#define lb lower_bound
#define all(a) (a).begin(),(a).end()
#define bs binary_search
#define SZ(x) (int)(x).size()
#define vi vector<int>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ld long double
//#define clr fflush(stdout)
#define clr cout.flush();
#define N 100001
#define fpr(i,a,b) for(int i=a;i<b;i++)
#define fdr(i,a,b) for(int i=a;i>b;i--)
#define repp(i,a,b,d) for(int i=a;i<b;i+=d)
#define repd(i,a,b,d) for(int i=a;i>b;i-=d)
#define LLMIN LLONG_MIN
#define LLMAX LLONG_MAX
#define AKASH_PATEL ios_base::sync_with_stdio(false);
#define SVNIT_SURAT cin.tie(NULL);cout.tie(NULL);
#define mset(x,a) memset(x,a,sizeof(x));
#define nl cout<<'\n';
#define print(c) cout<<c<<'\n';
#define setp(n) cout << fixed << setprecision(n)
#define take_arr(a,n) fpr(i,0,n) cin>>a[i];
#define print_arr(a,n) for(int i=0;i<n;i++) {cout<<a[i]<<" ";} cout<<'\n';
#define take_mat(mat,n,m) fpr(i,0,n) fpr(j,0,m) cin>>mat[i][j];
#define set_mat(mat,n,m,k) fpr(i,0,n) fpr(j,0,m) mat[i][j]=k;
#define print_mat(dist,n,m) for(int i=0;i<n;i++){for(int j=0;j<m;j++){cout<<dist[i][j]<<" ";}cout<<'\n';}
ll t[2*N],mn[2*N],st[2*N];
ll n;
void take_seg()
{
fpr(i,0,n)
{
// cin>>t[n+i];
char c;
cin>>c;
//deb(c)
if(c=='(')
{
t[n+i]=mn[n+i]=1;
}
else
{
t[n+i]=mn[n+i]=-1;
}
}
}
void build()
{
fdr(i,n-1,0)
{
t[i]=t[(i<<1)]+t[(i<<1)^1];
int l=(i<<1);
int r=(i<<1)^1;
if (st[l]>st[r])
{
swap(l,r);
}
mn[i]=min(mn[l],t[l]+mn[r]);
}
}
void update(ll idx,ll val)
{
for(t[idx+=n]=val;idx>1;idx>>=1)
{
t[idx>>1]=t[idx]+t[idx^1];
// if(idx<(idx^1))
// mn[idx>>1]=min(mn[idx],t[idx]+mn[idx^1]);
// else{
// mn[idx>>1]=min(mn[idx^1],t[idx^1]+mn[idx]);
// }
int l=idx;
int r=idx^1;
if(st[l]>st[r])
{
swap(l,r);
}
mn[idx>>1]=min(mn[l],t[l]+mn[r]);
}
}
ll query(ll l,ll r)
{
ll res=0;
for(l+=n,r+=n;l<r;l>>=1,r>>=1)
{
if(l&1)
{
res+=t[l++];
}
if(r&1)
{
res+=t[--r];
}
}
return res;
}
int main()
{
//AKASH_PATEL;
// SVNIT_SURAT;
// int cas=10;
fpr(i,1,11)
{
cin>>n;
fpr(j,n,2*n)
{
st[j]=j-n;
}
fdr(j,n-1,0)
{
int l=2*j;
int r=2*j+1;
st[j]=min(st[l],st[r]);
}
// fpr(j,1,n)
// {
// cout<<st[j]<<" ";
// }
// nl;
take_seg();
build();
int q;
cin>>q;
// fpr(j,1,2*n)
// {
// cout<<t[j]<<" ";
// }
// nl;
// fpr(j,1,2*n)
// {
// cout<<mn[j]<<" ";
// }
// nl;
cout<<"Test "<<i<<":\n";
while (q--)
{
int val;
cin>>val;
if(val)
{
mn[val-1+n]=-t[val-1+n];
t[val-1+n]=-t[val-1+n];
update(val-1,t[val-1+n]);
// fpr(j,1,2*n)
// {
// cout<<t[j]<<" ";
// }
// nl;
} else
{
if(t[1]==0 && mn[1]==0)
{
cout<<"YES\n";
}
else
{
cout<<"NO\n";
}
}
}
}
return 0;
}
/*
8
((())))(
6
0
4
0
8
0
0
*/
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL3RyZWVfcG9saWN5LmhwcD4KdXNpbmcgbmFtZXNwYWNlIF9fZ251X3BiZHM7CgojZGVmaW5lIG9yZGVyZWRfc2V0IHRyZWU8aW50LCBudWxsX3R5cGUsbGVzczxpbnQ+LCByYl90cmVlX3RhZyx0cmVlX29yZGVyX3N0YXRpc3RpY3Nfbm9kZV91cGRhdGU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBkZWIoeCkgY291dDw8I3g8PCIgOiAiPDx4PDwiXG4iOwojZGVmaW5lIGRlYnVnKHgseSkgY291dDw8I3g8PCIgOiAiPDx4PDwiXHQiPDwjeTw8IiA6ICI8PHk8PCJcbiI7CiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIGxiIGxvd2VyX2JvdW5kCiNkZWZpbmUgYWxsKGEpIChhKS5iZWdpbigpLChhKS5lbmQoKQojZGVmaW5lIGJzIGJpbmFyeV9zZWFyY2gKI2RlZmluZSBTWih4KSAoaW50KSh4KS5zaXplKCkKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHBpaSBwYWlyPGludCxpbnQ+CiNkZWZpbmUgcGxsIHBhaXI8bGwsbGw+CiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKLy8jZGVmaW5lIGNsciBmZmx1c2goc3Rkb3V0KQojZGVmaW5lIGNsciBjb3V0LmZsdXNoKCk7CiNkZWZpbmUgTiAxMDAwMDEKI2RlZmluZSBmcHIoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjtpKyspCiNkZWZpbmUgZmRyKGksYSxiKSBmb3IoaW50IGk9YTtpPmI7aS0tKQojZGVmaW5lIHJlcHAoaSxhLGIsZCkgZm9yKGludCBpPWE7aTxiO2krPWQpCiNkZWZpbmUgcmVwZChpLGEsYixkKSBmb3IoaW50IGk9YTtpPmI7aS09ZCkKI2RlZmluZSBMTE1JTiBMTE9OR19NSU4KI2RlZmluZSBMTE1BWCBMTE9OR19NQVgKI2RlZmluZSBBS0FTSF9QQVRFTCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKI2RlZmluZSBTVk5JVF9TVVJBVCBjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwojZGVmaW5lIG1zZXQoeCxhKSBtZW1zZXQoeCxhLHNpemVvZih4KSk7CiNkZWZpbmUgbmwgY291dDw8J1xuJzsKI2RlZmluZSBwcmludChjKSBjb3V0PDxjPDwnXG4nOwojZGVmaW5lIHNldHAobikgY291dCA8PCBmaXhlZCA8PCBzZXRwcmVjaXNpb24obikKI2RlZmluZSB0YWtlX2FycihhLG4pIGZwcihpLDAsbikgY2luPj5hW2ldOwojZGVmaW5lIHByaW50X2FycihhLG4pIGZvcihpbnQgaT0wO2k8bjtpKyspIHtjb3V0PDxhW2ldPDwiICI7fSBjb3V0PDwnXG4nOwojZGVmaW5lIHRha2VfbWF0KG1hdCxuLG0pIGZwcihpLDAsbikgZnByKGosMCxtKSBjaW4+Pm1hdFtpXVtqXTsKI2RlZmluZSBzZXRfbWF0KG1hdCxuLG0saykgZnByKGksMCxuKSBmcHIoaiwwLG0pIG1hdFtpXVtqXT1rOwojZGVmaW5lIHByaW50X21hdChkaXN0LG4sbSkgZm9yKGludCBpPTA7aTxuO2krKyl7Zm9yKGludCBqPTA7ajxtO2orKyl7Y291dDw8ZGlzdFtpXVtqXTw8IiAiO31jb3V0PDwnXG4nO30KbGwgdFsyKk5dLG1uWzIqTl0sc3RbMipOXTsKbGwgbjsKdm9pZCB0YWtlX3NlZygpCnsKICAgIGZwcihpLDAsbikKICAgIHsKLy8gICAgICAgIGNpbj4+dFtuK2ldOwogICAgICAgIGNoYXIgYzsKICAgICAgICBjaW4+PmM7CiAgICAgICAgLy9kZWIoYykKICAgICAgICBpZihjPT0nKCcpCiAgICAgICAgewogICAgICAgICAgICB0W24raV09bW5bbitpXT0xOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICB0W24raV09bW5bbitpXT0tMTsKICAgICAgICB9CiAgICB9Cn0Kdm9pZCBidWlsZCgpCnsKICAgIGZkcihpLG4tMSwwKQogICAgewogICAgICAgIHRbaV09dFsoaTw8MSldK3RbKGk8PDEpXjFdOwogICAgICAgIGludCBsPShpPDwxKTsKICAgICAgICBpbnQgcj0oaTw8MSleMTsKICAgICAgICBpZiAoc3RbbF0+c3Rbcl0pCiAgICAgICAgewogICAgICAgICAgICBzd2FwKGwscik7CiAgICAgICAgfQogICAgICAgIG1uW2ldPW1pbihtbltsXSx0W2xdK21uW3JdKTsKICAgIH0KfQp2b2lkIHVwZGF0ZShsbCBpZHgsbGwgdmFsKQp7CiAgICBmb3IodFtpZHgrPW5dPXZhbDtpZHg+MTtpZHg+Pj0xKQogICAgewogICAgICAgIHRbaWR4Pj4xXT10W2lkeF0rdFtpZHheMV07Ci8vICAgICAgICBpZihpZHg8KGlkeF4xKSkKLy8gICAgICAgIG1uW2lkeD4+MV09bWluKG1uW2lkeF0sdFtpZHhdK21uW2lkeF4xXSk7Ci8vICAgICAgICBlbHNlewovLyAgICAgICAgICAgIG1uW2lkeD4+MV09bWluKG1uW2lkeF4xXSx0W2lkeF4xXSttbltpZHhdKTsKLy8gICAgICAgIH0KICAgICAgICBpbnQgbD1pZHg7CiAgICAgICAgaW50IHI9aWR4XjE7CiAgICAgICAgaWYoc3RbbF0+c3Rbcl0pCiAgICAgICAgewogICAgICAgICAgICBzd2FwKGwscik7CiAgICAgICAgfQogICAgICAgIG1uW2lkeD4+MV09bWluKG1uW2xdLHRbbF0rbW5bcl0pOwogICAgfQp9CmxsIHF1ZXJ5KGxsIGwsbGwgcikKewogICAgbGwgcmVzPTA7CiAgICBmb3IobCs9bixyKz1uO2w8cjtsPj49MSxyPj49MSkKICAgIHsKICAgICAgICBpZihsJjEpCiAgICAgICAgewogICAgICAgICAgICByZXMrPXRbbCsrXTsKICAgICAgICB9CiAgICAgICAgaWYociYxKQogICAgICAgIHsKICAgICAgICAgICAgcmVzKz10Wy0tcl07CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHJlczsKfQppbnQgbWFpbigpCnsKICAgIC8vQUtBU0hfUEFURUw7Ci8vICAgIFNWTklUX1NVUkFUOwovLyAgICBpbnQgY2FzPTEwOwogICAgZnByKGksMSwxMSkKICAgIHsKCiAgICAgICAgY2luPj5uOwogICAgICAgIGZwcihqLG4sMipuKQogICAgICAgIHsKICAgICAgICAgICAgc3Rbal09ai1uOwogICAgICAgIH0KICAgICAgICBmZHIoaixuLTEsMCkKICAgICAgICB7CiAgICAgICAgICAgIGludCBsPTIqajsKICAgICAgICAgICAgaW50IHI9MipqKzE7CiAgICAgICAgICAgIHN0W2pdPW1pbihzdFtsXSxzdFtyXSk7CiAgICAgICAgfQovLyAgICAgICAgZnByKGosMSxuKQovLyAgICAgICAgewovLyAgICAgICAgICAgIGNvdXQ8PHN0W2pdPDwiICI7Ci8vICAgICAgICB9Ci8vICAgICAgICBubDsKICAgICAgICB0YWtlX3NlZygpOwogICAgICAgIGJ1aWxkKCk7CiAgICAgICAgaW50IHE7CiAgICAgICAgY2luPj5xOwovLyAgICAgICAgZnByKGosMSwyKm4pCi8vICAgICAgICB7Ci8vICAgICAgICAgICAgY291dDw8dFtqXTw8IiAiOwovLyAgICAgICAgfQovLyAgICAgICAgbmw7Ci8vICAgICAgICBmcHIoaiwxLDIqbikKLy8gICAgICAgIHsKLy8gICAgICAgICAgICBjb3V0PDxtbltqXTw8IiAiOwovLyAgICAgICAgfQovLyAgICAgICAgbmw7CiAgICAgICAgY291dDw8IlRlc3QgIjw8aTw8IjpcbiI7CiAgICAgICAgd2hpbGUgKHEtLSkKICAgICAgICB7CiAgICAgICAgICAgIGludCB2YWw7CiAgICAgICAgICAgIGNpbj4+dmFsOwogICAgICAgICAgICBpZih2YWwpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG1uW3ZhbC0xK25dPS10W3ZhbC0xK25dOwogICAgICAgICAgICAgICAgdFt2YWwtMStuXT0tdFt2YWwtMStuXTsKICAgICAgICAgICAgICAgIHVwZGF0ZSh2YWwtMSx0W3ZhbC0xK25dKTsKLy8gICAgICAgICAgICAgICAgZnByKGosMSwyKm4pCi8vICAgICAgICAgICAgICAgIHsKLy8gICAgICAgICAgICAgICAgICAgIGNvdXQ8PHRbal08PCIgIjsKLy8gICAgICAgICAgICAgICAgfQovLyAgICAgICAgICAgICAgICBubDsKICAgICAgICAgICAgfSBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHRbMV09PTAgJiYgbW5bMV09PTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8IllFU1xuIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiTk9cbiI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQoKCi8qCjgKKCgoKSkpKSgKNgowCjQKMAo4CjAKMAogKi8K