#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0;i<n;i++)
#define yesif(x) cout << ((x) ? "Yes": "No") << endl 
bool eq(char a, char b){
    return (a == b or a == '?' or b == '?');
}
bool eq(char a, char b, char c){
    return eq(a,b) and eq(b, c) and eq(c, a);
}
bool solve(int n, string s){
    rep(i,n){
        if(!eq(s[i%n], s[(i+1)%n], s[(i+2)%n])){
            return false;
        }
    }
    return true;
}
int main() {
    int t; cin>>t;
    while(t--){
        int n; cin >> n;
        string s; cin>> s;
        yesif(solve(n,s));
    }
    return 0;
}