#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

void solve() {
    int n;
    std::cin >> n;
    
    std::string s;
    std::cin >> s;
    
    int ans = 0;
    for (int i = 0; i + 4 <= n; i++) {
        ans += s.substr(i, 4) == "CCPC";
    }
    
    for (int i = 0; i <= n; i++) {
        int v = 0;
        for (int j = std::max(0, i - 3); j <= n - 4 && j < i; j++) {
            v -= s.substr(j, 4) == "CCPC";
        }
        int vp = v, vc = v;
        if (i >= 3) {
            vc += s.substr(i - 3, 3) == "CCP";
        }
        if (i >= 2 && i + 1 <= n) {
            vp += s.substr(i - 2, 3) == "CCC";
        }
        if (i >= 1 && i + 2 <= n) {
            vc += s.substr(i - 1, 3) == "CPC";
        }
        if (i + 3 <= n) {
            vc += s.substr(i, 3) == "CPC";
        }
        if (vp == 1 || vc == 1) {
            ans++;
            break;
        }
    }
    
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}