#include<bits/stdc++.h>
using namespace std;
const string YES="Yes";
const string NO="No";
/*
 s=文字列
 S=s+s[0]+s[1]
 Sの中に"000","111","00?11","11?00"が含まれていたらNo
*/
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		string s;
		cin>>s;
		s=s+s[0]+s[1];
		if(s.find("000")!=string::npos){
			cout<<NO<<endl;
		}else if(s.find("111")!=string::npos){
			cout<<NO<<endl;
		}else if(s.find("00?11")!=string::npos){
			cout<<NO<<endl;
		}else if(s.find("11?00")!=string::npos){
			cout<<NO<<endl;
		}else{
			cout<<YES<<endl;
		}
	}
	return 0;
}