#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

void solve() {

	int n;
	cin >> n;

	string s;
	cin >> s;

	s = " " + s + " ";

	string ok = "CCPC";
	vector pre(n + 3, 0), suf(n + 3, 0);
	for (int i = 4; i <= n; i ++) {
		pre[i] += pre[i - 1] + (s.substr(i - 3, 4) == ok);
	}
	for (int i = n - 4; i >= 1; i--) {
		suf[i] += suf[i + 1] + (s.substr(i, 4) == ok);
	}

	int ans = 0;
	for (auto c : {'C', 'P'}) {
		for (int i = 0; i <= n + 1; i ++) {
			int res = 0;
			res += pre[i] + suf[i + 1];
			for (int j = 1; j <= 4; j++) {
				string t = "";
				if (j != 1 && i >= (j - 1)) {
					t += s.substr(i - (j - 1), (j - 1));
				}
				t += c;
				if (j != 4 && i <= n) {
					t += s.substr(i, 4 - j);
				}
				ans = max(ans, res + (t == ok));
			}
		}
	}

	cout << ans << '\n';
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int t;
	cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}