#include <bits/stdc++.h>

using namespace std;
#define int long long
#define app push_back
#define all(x) (x).begin(),(x).end()
#ifdef LOCAL
#define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__)
#else
#define debug(...)
#endif
#ifdef LOCAL
#define __int128 long long
#endif // LOCAL
int sc[10];int sc1[10];
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    vector<pair<int,int> > v;
    vector<int> h(10);iota(all(h),0);
    for(int i=0;i<9;++i)
    {
        for(int j=0;j<5;++j)
        {
            v.app({h[j],h[9-j]});
        }
        rotate(h.begin()+1,h.begin()+9,h.end());
    }
    int t;cin>>t;
    while(t--)
    {
        int n;cin>>n;string s;cin>>s;
        if(n<=24) {puts("YES");continue;}
        fill(sc,sc+10,0LL);
        vector<pair<int,int> > uns;
        for(int i=0;i<s.size();++i) {if(s[i]=='1') {sc[v[i].first]++;} else {sc[v[i].second]++;}}
        for(int i=s.size();i<v.size();++i)
        {
            if(v[i].first==1) {sc[v[i].first]++;}
            else {uns.app(v[i]);}
        }
        copy(sc,sc+10,sc1);
        bool ok=false;
        for(int mask=0;mask<(1<<uns.size());++mask)
        {
            copy(sc1,sc1+10,sc);
            for(int i=0;i<uns.size();++i)
            {
                auto [x,y]=uns[i];
                if(mask & (1<<i))
                {
                    sc[y]++;
                }
                else
                {
                    sc[x]++;
                }
            }
            int mr=0;for(int i=1;i<10;++i) {mr+=(sc[i]>sc[0]);}
            if(mr<=3) {ok=true;break;}
        }
        puts(ok ? "YES" : "NO");
    }
    return 0;
}