#include<cstring>

#include<cstdio>

#include<set>

#include<iostream>

#define forn(i, n) for (int i = 0; i < int(n); i++)

#define fore(i, s, t) for (int i = s; i < (int)t; i++)

#define fi first

#define se second

using namespace std;

const int maxn=5e3+5;

const int maxm=2e5+5;

const int inf=1e9;

int main(){

	int t;

	cin>>t;

	while(t--){

		int n;

		string s;

		cin>>n;

		cin>>s;

		int ans=0;

		for(int i=0;i<n;i++){

			if(s[i]=='A') {

				int cnt=0;

				while(i+cnt+1<n&&s[i+cnt+1]=='P')

					cnt++;

				ans=max(ans,cnt);

			}

		}

		cout<<ans<<endl;

	}

}

 

#include<bits/stdc++.h>

#define forn(i, n) for (int i = 0; i < int(n); i++)

#define fore(i, s, t) for (int i = s; i < (int)t; i++)

#define fi first

#define se second

using namespace std;

const int maxn=5e3+5;

const int maxm=2e5+5;

const int inf=1e9;

int main(){

	int n,m;

	cin>>n>>m;

	vector<string> str(n);

	for(int i=0;i<n;i++)

		cin>>str[i];

	set<string> ls;

	for(int i=0;i<n;i++)

		ls.insert(str[i]);

	long long ans=0;

	for(int i=0;i<n;i++){

		for(int j=i+1;j<n;j++){

			string target;

			for(int k=0;k<m;k++){

				if(str[i][k]==str[j][k]) target.push_back(str[i][k]);

				else {

					if(str[i][k]!='S'&&str[j][k]!='S') target.push_back('S');

					if(str[i][k]!='E'&&str[j][k]!='E') target.push_back('E');

					if(str[i][k]!='T'&&str[j][k]!='T') target.push_back('T');

				}

			}

			if(target!=str[i]&&target!=str[j]&&ls.count(target)) ans++;

		}

	}

	cout<<ans/3<<endl;

}

 

#include<bits/stdc++.h>

#define forn(i, n) for (int i = 0; i < int(n); i++)

#define fore(i, s, t) for (int i = s; i < (int)t; i++)

#define fi first

#define se second

using namespace std;

const int maxn=100+5;

const int maxm=2e5+5;

const int inf=1e9;

int n;

int pm[maxn];

int dp[maxn][maxn][maxn][2];

int main(){

	cin>>n;

	for(int i=1;i<=n;i++)

		cin>>pm[i];

	int c0=n/2,c1=(n+1)/2;

	for(int i=1;i<=n;i++)

		if(pm[i]) {

			if(pm[i]&1) c1--;

			else c0--;

		}

	memset(dp,0x3f,sizeof(dp));

	dp[0][c0][c1][0]=dp[0][c0][c1][1]=0;

	for(int i=1;i<=n;i++){

		for(int j=0;j<=c0;j++){

			for(int k=0;k<=c1;k++){

				if(pm[i]){

					if(pm[i]&1) dp[i][j][k][1]=min(dp[i-1][j][k][0]+1,dp[i-1][j][k][1]);

					else dp[i][j][k][0]=min(dp[i-1][j][k][1]+1,dp[i-1][j][k][0]);

				}

				else {

					dp[i][j][k][1]=min(dp[i-1][j][k+1][0]+1,dp[i-1][j][k+1][1]);

					dp[i][j][k][0]=min(dp[i-1][j+1][k][1]+1,dp[i-1][j+1][k][0]);

				}

			}

		}

	}

	cout<<min(dp[n][0][0][0],dp[n][0][0][1]);

}

 

#include<bits/stdc++.h>

#define forn(i, n) for (int i = 0; i < int(n); i++)

#define fore(i, s, t) for (int i = s; i < (int)t; i++)

#define fi first

#define se second

using namespace std;

const int maxn=2e3+5;

const int maxm=2e5+5;

const int inf=1e9;

int n;

int c[maxn];

int head[maxn],ver[maxn*2],nex[maxn*2],tot;

void AddEdge(int x,int y){

	ver[++tot]=y,nex[tot]=head[x],head[x]=tot;

}

typedef vector<int> vi;

vi dfs(int x){

	vi now;

	for(int i=head[x];i;i=nex[i]){

		int y=ver[i];

		vi ret=dfs(y);

		now.insert(now.end(),ret.begin(),ret.end());

	}

	if(now.size()<c[x]) {

		puts("NO");exit(0);

	}

	now.insert(now.begin()+c[x],x);

	return now;

}

int main(){

	cin>>n;

	int root;

	for(int i=1;i<=n;i++){

		int t;

		cin>>t>>c[i];

		if(t) AddEdge(t,i);

		else root=i;

	}

	vi ans=dfs(root);

	vector<int> a(n);

	for(int i=0;i<n;i++)

		a[ans[i]-1]=i+1;

	puts("YES");

	for(int i=0;i<n;i++)

		printf("%d ",a[i]);

}