#include <bits/stdc++.h>

using namespace std;

#define ff first
#define ss second
#define pii pair<int,int>

using ll = long long;
using lf = long double;
int n;




bool isGod(int u, string &s){
    if(s[u] != 'P')return false;
    if(u - 2 < 0 )return false;
    if(s[u-2] != 'C' || s[u-1] != 'C')return false;
    if(u + 1 >= s.size())return false;
    if(s[u+1] != 'C')return false;
    return true;
}

void tc(){
    string s;
    cin >> n;
    cin >> s;
    int cnt = 0;
    for(int i = 0 ; i < n ; i ++){
        if(isGod(i, s))cnt ++ ;
    }
    for(int i = -1 ; i < n ; i ++){
        // put after i.
        string aux = "";

        auto test = [&] (){
            int curPos = 0;
            for(int j = i -3 ; j  <= i ; j ++ ){
                if(j >= 0 && j < n){
                    if(!isGod(j, s) && isGod(curPos, aux)){
                        cout << cnt + 1 << "\n";
                        return true;
                    }
                    curPos ++ ;
                }
            }
            if(isGod(curPos, aux)){
                cout << cnt + 1  << "\n";
                return true;
            }
            curPos ++ ;
            for(int j = i +1 ; j <= i + 4 ; j ++ ){
                if(j >= 0 && j < n){
                    if(!isGod(j, s) && isGod(curPos, aux)){
                        cout << cnt + 1 << "\n";
                        return true;
                    }
                    curPos ++ ;
                }
            }
            return false;
        };
        for(int j = i -3 ; j  <= i ; j ++ ){
            if(j >= 0 && j < n)aux += s[j];
        }
        aux += 'C';
        for(int j = i + 1 ; j <= i + 4 ; j ++){
            if(j >= 0 && j < n)aux += s[j];
        }

        if(test())return ;

        aux = "";
        for(int j = i -3 ; j  <= i ; j ++ ){
            if(j >= 0 && j < n)aux += s[j];
        }
        aux += 'P';
        for(int j = i + 1 ; j <= i + 4 ; j ++){
            if(j >= 0 && j < n)aux += s[j];
        }

        if(test()) return ;
        
    }
    cout << cnt << "\n";

}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    #ifdef LOCAL
    freopen("in", "r", stdin);
    #endif 
    int t;
    cin >> t;
    while(t--){
        tc();
    }

    return 0;
}