#include <bits/stdc++.h>

using namespace std;

using i32 = int32_t;
using i64 = long long;

#define int i64

using vi = vector<int>;
const int inf = LLONG_MAX / 2;

void solve() {
	int n;
	cin >> n;

	string s;
	cin >> s;

	int res = 0, f = 0;

	for(int i = 0; i < n; i ++) {
		if(s.substr(i, 4) == "CCPC") {
			res ++;
			i += 2;
		} else if(f == 0) {
			if(s.substr(i, 3) == "CPC") {
				res ++, f = 1;
			} else if(s.substr(i, 3) == "CCP") {
				res ++, f = 1;
			} else if(s.substr(i, 3) == "CCC" and s.substr(i + 1, 4) != "CCPC") {
				res ++, f = 1;
			}
		} 
	}
	cout << res << "\n";
}

i32 main() {
	int T;
	cin >> T;
	
	while(T --)
		solve();
	return 0;
}