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

int main(){
	int t;
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		string s;
		cin >> s;
		vector<int> top(n);
		int rec = 0;
		for(int i = 0; i < n-3; ++i){
			if(s.substr(i, 4) == "CCPC"){
				top[i] = 1;
				++rec;
			}
		}
		int ans = rec;
		for(int i = 0; i < n+1; ++i) {
			int tmp = rec;
			for(int j = max(0, i-3); j < i; ++j){
				tmp -= top[j];
			}
			
			for(int j = 3; j >= 0; --j){
				if(i-j < 0) continue;
				if(i+3-j > n) continue;
				if(j == 3){
					if(s.substr(i-j, j) == "CCP"){
						tmp++;
					}
				}
				if(j == 1){
					if(s.substr(i-j, j) == "C" && s.substr(i, 3-j) == "PC"){
						tmp++;
					}
				}
				if(j == 0){
					if(s.substr(i, 3-j) == "CPC"){
						tmp++;
					}
				}
			}
			ans = max(ans, tmp);
			
			tmp = rec;
			for(int j = max(0, i-3); j < i; ++j){
				tmp -= top[j];
			}
			
			for(int j = 3; j >= 0; --j){
				if(i-j < 0) continue;
				if(i+3-j > n) continue;
				if(j == 2){
					if(s.substr(i-j, j) == "CC" && s.substr(i, 3-j) == "C"){
						tmp++;
					}
				}
			}
			ans = max(ans, tmp);
		}
		cout << ans << endl;
	}
	return 0;
}