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

void solve(void) {
    int n;
    cin>>n;
    string s;
    cin>>s;
    int sz=s.size();int ans=0;
    for(int i=3;i<sz;i++){
        if(s.substr(i-3,4)=="CCPC") ans++;
    }
    int maxn=ans;
    auto get=[&](int x)->int {
        if(x<0||x+3>sz-1)   return 0;
        return s.substr(x,4)=="CCPC";
    };
    for(int i=0;i<=n;i++){
        int res=ans;
        for(int j=i-1;j>=i-3;j--){
            res-=get(j);
        }
        for(int j=i;j>=i-3;j--){
            if(j<0||j+2>sz-1)   continue;
            string w=s.substr(j,3);
            int lo=(i-j);
            w=w.substr(0,lo)+"P"+w.substr(lo);
            if(w=="CCPC")   res++;
        }
        maxn=max(maxn,res);
    }
    for(int i=0;i<=n;i++){
        int res=ans;
        for(int j=i-1;j>=i-3;j--){
            res-=get(j);
        }
        for(int j=i;j>=i-3;j--){
            if(j<0||j+2>sz-1)   continue;
            string w=s.substr(j,3);
            int lo=(i-j);
            w=w.substr(0,lo)+"C"+w.substr(lo);
            if(w=="CCPC")   res++;
        }
        maxn=max(maxn,res);
    }
    cout<<maxn<<'\n';
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

    int _ = 1;
    cin >> _;
    while (_--) solve();
    return 0;
}