#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    vector<pair<int,int>> S;
    vector<int> X(10);iota(all(X),0);
    for(int q=0;q<9;q++){
        for(int i=0;i<5;i++) S.push_back(mp(X[i],X[9-i]));
        rotate(X.begin()+1,X.begin()+9,X.end());
    }
    int Q;cin>>Q;
    while(Q--){
        int N;cin>>N;
        string SS;cin>>SS;
        bool ans=false;
        
        vector<int> def(10);
        for(int i=0;i<si(SS);i++){
            if(SS[i]=='1'){
                def[S[i].fi]++;
            }else{
                def[S[i].se]++;
            }
        }
        vector<int> P(10);iota(all(P),0);
        do{
            if(P[0]) break;
            auto sc=def;
            for(int i=N;i<45;i++){
                if(P[S[i].fi]<P[S[i].se]) sc[S[i].fi]++;
                else sc[S[i].se]++;
            }
            int mak=0;
            for(int i=1;i<10;i++) if(sc[i]>sc[0]) mak++;
            if(mak<=3){
                ans=true;
                break;
            }
            
        }while(next_permutation(all(P)));
        
        if(ans) cout<<"YES\n";
        else cout<<"NO\n";
    }
}