#include<bits/stdc++.h>
using namespace std;
#define N 55
char s[N];
int a[N];
int n,m=10;
int mat[N][2],p[N],win[N],cnt;
void work()
{
	cin>>n; scanf("%s",s+1);
	for(int i=1;i<=n;i++) a[i]=s[i]-'0';
	if(n<=20) printf("YES\n");
	else
	{
		int ned=0;
		for(int j=n+1;j<=cnt;j++) if(j%5!=1) ned++;
		for(int j=0;j<1<<ned;j++)
		{
			int tw=0;
			for(int i=n+1;i<=cnt;i++)
			{
				if(i%5==1) a[i]=1;
				else a[i]=j>>(tw++)&1;
			}
			for(int i=1;i<=m;i++) win[i]=0;
			for(int i=1;i<=cnt;i++)
			{
				if(a[i]) win[mat[i][0]]++;
				else win[mat[i][1]]++;
			}
			int bad=0;
			for(int i=2;i<=m;i++) if(win[i]>win[1]) bad++;
			if(bad<=3)
			{
				printf("YES\n");
				return ;
			}
		}
		printf("NO\n");
	}
}
signed main()
{
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	for(int i=1;i<=m;i++) p[i]=i;
	auto ins=[&]()
	{
		for(int i=1;i<=5;i++)
		{
			cnt++;
			mat[cnt][0]=p[i],mat[cnt][1]=p[m-i+1];
		}
	};
	ins();
	for(int i=1;i<=9;i++)
	{
		int t=p[m];
		for(int j=m;j>2;j--) p[j]=p[j-1];
		p[2]=t;
		ins();
	}
//	for(int i=1;i<=cnt;i++) printf("%d %d\n",mat[i][0],mat[i][1]);
	int T; cin>>T;
	while(T--) work();
	return 0;
}