#include<bits/stdc++.h>
using namespace std;
const int N=110;
char a[N];
int b[N];
int main(){
    int t;
    cin>>t;
    while(t--){
    int n;
    cin>>n;
    scanf("%s",a);
    int res=0,k=0;
    for(int i=0;i<n;){
        int j=i+1;
        if(a[i]=='A')
        while(a[j]=='P')res++,j++;
        i=j;
        b[k++]=res;
        res=0;
        }
    int mi=0;
    for(int i=0;i<k;i++){
        mi=max(mi,b[i]);
    }
   cout<<mi<<endl;
    }

    return 0;

}