#include <bits/stdc++.h>

#define x first
#define y second
#define el '\n'
#define debug(x) cout << #x << ": " << x << el
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int N = 3e5 + 10, INF = 0x3f3f3f3f, mod = 998244353;

void solve() {
    int n; cin >> n;
    string str; cin >> str;
    int ans = 0;
    for (int i = 0; i + 3 < n; ++i) {
        ans += str.substr(i, 4) == "CCPC";
    }
    int mx = 0;
    for (int i = 0; i < n; ++i) {
        int del = (i > 1 && i + 1 < n ? str.substr(i - 2, 4) == "CCPC" : 0)
                + (i && i + 2 < n ? str.substr(i - 1, 4) == "CCPC" : 0)
                + (i + 3 < n ? str.substr(i, 4) == "CCPC" : 0);
        int add1 = (i > 1 ? str.substr(i - 2, 3) == "CCP" : 0) 
                + (i + 2 < n ? str.substr(i, 3) == "CPC" : 0)
                + (i + 3 < n ? str.substr(i + 1, 3) == "CPC" : 0);
        int add2 = (i && i + 1 < n ? str.substr(i - 1, 2) == "CC" && str[i + 1] == 'C' : 0);
        mx = max(mx, max(add1, add2) - del);
        // cout << i << ' ' << del << ' ' << add1 << el;
    }
    cout << ans + mx << el;
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int tcase = 1;
    cin >> tcase;
    while (tcase--) solve();
}