#include<bits/stdc++.h>
using namespace std;
int head[20001];int to[20001];
int nxt[20001];int cur[20001];
long long flow[20001];
int dep[10001];
bool vis[10001];
int s,t;
int tot=2;
void add(int s,int t,int w){
	nxt[tot]=head[s];flow[tot]=w;
	to[tot]=t;head[s]=tot;tot++;
	return ;
}
void init(){
    for(int i=1;i<=t;i++)head[i]=0;
    tot=2;
    return ;
}
bool bfs(){
	for(int i=1;i<=t;i++)dep[i]=vis[i]=0,cur[i]=head[i];
	queue<int> d;d.push(s);dep[s]=0;bool ok=0;vis[s]=1;
	while(!d.empty()){
		int g=d.front();d.pop();
		if(g==t)ok=1;
		for(int i=head[g];i;i=nxt[i]){
			if(flow[i]!=0 and !vis[to[i]])dep[to[i]]=dep[g]+1,vis[to[i]]=1,d.push(to[i]);
		}
	}
	return ok;
}
long long dfs(int g,long long pre){
	if(g==t)return pre;
	long long used=0;
	for(int i=cur[g];i;i=nxt[i]){
		cur[g]=i;
		if(dep[to[i]]==dep[g]+1 and flow[i]!=0){
		    long long res=dfs(to[i],min(flow[i],pre-used));
		    used+=res;
		    flow[i]-=res;
		    flow[i^1]+=res;
		}
		if(used==pre)return pre;
	}
	return used;
}
int solve(){
    int ans=0;
	while(bfs()){
		ans+=dfs(s,INT_MAX);
	}
	return ans;
}
int num[11];
pair<int,int> w[101];
int ttt=0;
int z;
bool vst[101];
signed main(){
    vector<int> o;
    //for(int i=1;i<=10;i++)o.push_back(i);
    for(int i=1;i<=9;i++){
        o.clear();
        o.push_back(1);
        for(int j=10-i+2;j<=10;j++)o.push_back(j);
        for(int j=2;j<=10-i+1;j++)o.push_back(j);
        for(int j=0;j<5;j++){
            ttt++;
            w[ttt]={o[j],o[9-j]};
        }
    }
    int T;cin>>T;
    while(T--){
        int len;cin>>len;
        string S;cin>>S;
        S=" "+S;
        for(int i=1;i<=10;i++)num[i]=0;
        z=S.size()-1;
        for(int i=1;i<S.size();i++){
            if(S[i]=='1')num[w[i].first]++;
            else num[w[i].second]++;
        }
        for(int i=z+1;i<=45;i++){
            if(w[i].first==1 or w[i].second==1)num[1]++;
        }
        bool ans=0;
        for(int i=2;i<=10;i++){
            for(int j=i+1;j<=10;j++){
                for(int k=j+1;k<=10;k++){
                    init();
                    bool flg=0;
                    for(int p=2;p<=10;p++){
                        if(p!=i and p!=j and p!=k and num[p]>num[1]){
                            flg=1;break;
                        }
                    }
                    if(flg)continue;
                    s=56,t=57;
                    int ooo=0;
                    for(int p=z+1;p<=45;p++){
                        if(w[p].first==1 or w[p].first==i or w[p].first==j or w[p].first==k or w[p].second==1 or w[p].second==i or w[p].second==j or w[p].second==k)continue;
                        ooo++;
                        add(s,p,1);add(p,s,0);
                    }
                    for(int p=2;p<=10;p++){
                        if(p==i or p==j or p==k)continue;
                        add(45+p,t,num[1]-num[p]);
                        add(t,45+p,0);
                    }
                    for(int p=z+1;p<=45;p++){
                        if(w[p].first==1 or w[p].first==i or w[p].first==j or w[p].first==k or w[p].second==1 or w[p].second==i or w[p].second==j or w[p].second==k)continue;
                        add(p,45+w[p].first,1);add(45+w[p].first,p,0);
                        add(p,45+w[p].second,1);add(45+w[p].second,p,0);
                    }
                    int qq=solve();
                    if(qq==ooo){
                        ans=1;break;
                    }
                }
                if(ans)break;
            }
            if(ans)break;
        }
        if(ans)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}