#include <bits/stdc++.h>
using namespace std;

bool Memory_begin;

/**/

bool Memory_end;

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    cerr << (&Memory_end - &Memory_begin) / 1048576.0 << "MB" << '\n';

    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        string s;
        cin >> s;
        int ans = 0;
        for (int i = 3; i < s.length(); i++)
            ans += (s.substr(i - 3, 4) == "CCPC");
        auto go = [&]() -> void
        {
            for (int i = 2; i < s.length(); i++)
            {
                if (s.substr(i - 2, 3) == "CPC" and (i == 2 or s[i - 3] == 'P'))
                {
                    ans += 1;
                    return;
                }
            }
            for (int i = 2; i < s.length(); i++)
            {
                if (s.substr(i - 2, 3) == "CCP" and (i + 1 == s.length() or s[i + 1] == 'P'))
                {
                    ans += 1;
                    return;
                }
            }
            for (int i = 2; i < s.length(); i++)
            {
                if (s.substr(i - 2, 3) == "CCC" and
                    (i + 2 >= s.length() or (s[i + 1] != 'P' and s[i + 2] != 'C')))
                {
                    ans += 1;
                    return;
                }
            }
        };
        go();
        cout << ans << '\n';
    }
}