A_Dual_Trigger.cpp

#include <bits/stdc++.h>
using namespace std;

#define      yes {cout<<"YES"<<endl;}
#define      no {cout<<"NO"<<endl;}
#define      ll long long 
#define      endl '\n';
#define      all(x) x.begin(),x.end()
#define      rep(i,b,e) for(__typeof(e) i=b-(b>e); i != (e)-(b>e);i+=1-2*(b>e))
int          lcm(int a,int b) { return a/__gcd(a,b)*b; }
int          nxt(){ int x; cin>>x; return x;}
const        int MOD = 1e9 + 7;

void solve(){
    int n; cin >> n; 
    string s; cin >> s; 

    int ones = count(all(s),'1');
    // cout << ones << endl;
    if( ones == 2 ){
        rep(i,0,n-1){
            if(s[i]=='1'  and s[i+1]=='1'){
                no; return;
            }
        }
    }
    
    if( ones & 1 ){ 
        no; return;
    }

    yes;
}
     
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int t; cin >> t;
    while(t--){
        solve();
    }
}