#include <bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
//#define int long long
using namespace std;

#define maxn 200005 
#define inf 0x3f3f3f3f

int n;
string s;

void work()
{
    cin>>n>>s;
    int res=0;
    For(i,0,n-4) if(s.substr(i,4)=="CCPC") ++res;
    int sum=res;
    For(i,0,n) {
        for(auto ch:{'C','P'}){
            int now=sum;
            Rep(j,i-1,i-3)
                if(j>=0 && j<=n-4) {
                    if(s.substr(j,4)=="CCPC") --now;
                }
            For(k,i-3,i) if(k>=0){
                int p=k;
                string ss;
                For(t,0,3){
                    if(t==(i-k)) ss+=ch;
                    else if(p>=n)break;
                    else ss+=s[p],++p;
                }
                if(ss=="CCPC") ++now;
            }
         //   if(now==3) cout<<"??? "<<i<<" "<<ch<<"\n";
            res=max(res,now);
        }
    }
    cout<<res<<"\n";
}
signed main()
{
  //  freopen("my.out","w",stdout);
    int T;cin>>T;
    while(T--)work();
    return 0;
}