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

const int N = 2e5 + 10, M = 6;

int dp[N][M][5];

int nxt[5][2];

int solve() {
    int n;
    string s;
    cin >> n >> s;

    for(int j = 0; j < M; j ++)
        for(int k = 0; k < 5; k ++)
            dp[0][j][k] = -1e9;
    dp[0][0][0] = 0;

    for(int i = 0; i <= n; i ++) {
        for(int j = 0; j + 1 < M; j ++)
            for(int k = 0; k < 5; k ++)
                for(int x : {0, 1})
                    dp[i][j + 1][nxt[k][x]] = max(dp[i][j + 1][nxt[k][x]], dp[i][j][k] - j + (nxt[k][x] == 4));
        if(i == n) continue;
        for(int j = 0; j < M; j ++)
            for(int k = 0; k < 5; k ++)
                dp[i + 1][j][k] = -1e9;
        int x = s[i] == 'P';
        for(int j = 0; j < M; j ++)
            for(int k = 0; k < 5; k ++)
                dp[i + 1][j][nxt[k][x]] = max(dp[i + 1][j][nxt[k][x]], dp[i][j][k] + (nxt[k][x] == 4));
    }
    int ans = 0;
    for(int j = 0; j < M; j ++)
        for(int k = 0; k < 5; k ++)
            ans = max(ans, dp[n][j][k]);
    return ans;
}

int main() {
    nxt[0][0] = 1;

    nxt[1][0] = 2;
    
    nxt[2][0] = 2;
    nxt[2][1] = 3;
    
    nxt[3][0] = 4;
    
    nxt[4][0] = 2;

    ios::sync_with_stdio(false);
    cin.tie(0);

    int T;
    cin >> T;
    while(T --) {
        cout << solve() << "\n";
    }
}