#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;

using namespace std;

string s, t;
int n;
int calc()
{
    int m = t.length();
    int sum = 0;
    for (int i = 0; i < m - 3; i ++)
    {
        if (t[i] == 'C' && t[i + 1] == 'C' && t[i + 2] == 'P' && t[i + 3] == 'C')
        {
            sum ++;
        }
    }
    return sum;
}
const int D = 10;
void sol()
{  
    cin >> n;
    cin >> s;
    t = s;
    int ans = calc();
    for (int i = 0; i <= n; i ++)
    {
        t = "";
        for (int j = max(0, i - D); j < min(i + D, n); j ++) t += s[j];
        int v1 = calc();

        t = "";
        for (int j = max(0, i - D); j < i; j ++)t += s[j];
        t += 'C';
        for (int j = i; j < min(i + D, n); j ++)t += s[j];
        int v2 = calc();

        t = "";
        for (int j = max(0, i - D); j < i; j ++)t += s[j];
        t += 'P';
        for (int j = i; j < min(i + D, n); j ++)t += s[j];
        int v3 = calc();

        if (max(v3, v2) > v1) {ans ++; break;}
    }
    cout << ans << '\n';
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T = 1;
    cin >> T;
    while (T --) sol();
    return 0;
}