// zeta_WA01.cpp // これは実際の私のsubmissionです #include #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std; using ll = long long; const ll mod = 998244353; #define fi first #define se second #define rep(i,n) for(ll i=0;i> T; while(T--){ ll N; cin >> N; string s; cin >> s; ll cnt=0; bool flag=false; rep(i,N){ if(s[i]=='0') cnt+=2; if(s[i]=='1') cnt+=1; if(i!=N-1){ if(s[i]==s[i+1]) flag=true; } } if(flag&&cnt%3==1){ cout << "Yes" << endl; }else{ cout << "No" << endl; } } return 0; }