#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=2e5+10;
int T,n,pre[N],suf[N];
char a[N];
bool chk(char a,char b,char c,char d){
	return a=='C'&&b=='C'&&c=='P'&&d=='C';
}
void get(){
	scanf("%d%s",&n,a+1);
	for(int i=0;i<=n+1;i++)pre[i]=suf[i]=0;
	for(int i=4;i<=n;i++)pre[i]=pre[i-1]+chk(a[i-3],a[i-2],a[i-1],a[i]);
	for(int i=n-3;i>=1;i--)suf[i]=suf[i+1]+chk(a[i],a[i+1],a[i+2],a[i+3]);
	int ans=0;
	for(int i=0;i<=n;i++){
		for(char c:{'C','P'}){
			int x=pre[i]+suf[i+1];
			for(int j=0;j<=3;j++){
				if(i-j+1<1||i+3-j>n)continue;
				static char p[10];
				int cnt=0;
				for(int k=j-1;k>=0;k--)p[cnt++]=a[i-k];
				p[cnt++]=c;
				for(int k=1;k<=3-j;k++)p[cnt++]=a[i+k];
				// assert(cnt==4);
				x+=chk(p[0],p[1],p[2],p[3]);
				ans=max(ans,x);
			}
		}
	}
	printf("%d\n",ans);
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif