#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n >> s; int sum=0; rep(i,0,n){ if(s[i] == '0') sum+=2; else sum++; } bool ch=false; rep(i,0,n-1)if(s[i] == s[i+1]) ch=true; if(n == 1) ch=true; if(!ch){ cout << "No\n"; return; } if(sum%3 == 1) cout << "Yes\n"; else cout << "No\n"; return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T=1; cin >> T; rep(_,0,T){ solve(); } }