#include<iostream>
using namespace std;
const char ch[4]={'C','C','P','C'};
int T,n;
char s[200010],S[200010];
inline bool calc(int n,int i)
{
	if(i<1||i+3>n)
	{
		return 0;
	}
	for(int j=0;j<4;j++)
	{
		if(s[i+j]!=ch[j])
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>s+1;
		int cnt=0;
		for(int i=1;i<=n;i++)
		{
			cnt+=calc(n,i);
			S[i]=s[i];
		}
		for(int i=n+1;i<=n+6;i++)
		{
			S[i]=0;
		}
		int ans=cnt;
		for(int i=0;i<=n;i++)
		{
			int now=cnt;
			char c=s[i];
			for(int j=i-2;j<=i;j++)
			{
				now-=calc(n,j);
			}
			for(int j=0;j<5;j++)
			{
				s[i+2+j]=S[i+1+j];
			}
			s[i+1]='C';
			int Now=now;
			for(int j=i-2;j<=i+1;j++)
			{
				Now+=calc(n+1,j);
			}
			ans=max(ans,Now);
			s[i+1]='P';
			Now=now;
			for(int j=i-2;j<=i+1;j++)
			{
				Now+=calc(n+1,j);
			}
			ans=max(ans,Now);
			for(int j=0;j<6;j++)
			{
				s[i+1+j]=S[i+1+j];
			}
		}
		cout<<ans<<'\n';
	}
	return 0;
}