#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 = "";
        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];
        }
        int curPos = 0;
        for(int j = i -3 ; j <= i + 4 ; j ++ ){
            if(j >= 0 && j < n){
                curPos ++ ;
                if(isGod(j, s))continue;
                if(isGod(curPos - 1, aux)){
                    cout << cnt + 1 << "\n";
                    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];
        }
        curPos = 0;
        for(int j = i -3 ; j <= i + 4 ; j ++ ){
            if(j >= 0 && j < n){
                curPos ++ ;
                if(isGod(j, s))continue;
                if(isGod(curPos - 1, aux)){
                    cout << cnt + 1 << "\n";
                    return ;
                }
            }
        }
    }
    cout << cnt << "\n";

}

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

    return 0;
}