1038: 最大价值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：51
Solved：29
Description
给定一个长度为 $n$ 的字符串，字符串中的每个字符要么是 'P'，要么是 'A'。
其中字符 'P' 的价值都为 $0$，字符 'A' 的价值等于其右侧与其直接相邻的连续 "P' 的个数。
例如，"PAPAAPP" 中第 $1$ 个 'A' 的价值为 $1$，第 $2$ 个 'A' 的价值为 $0$，第 $3$ 个 'A' 的价值为 $2$。
请你计算并输出字符串中价值最大的字符的价值。
其中字符 'P' 的价值都为 $0$，字符 'A' 的价值等于其右侧与其直接相邻的连续 "P' 的个数。
例如，"PAPAAPP" 中第 $1$ 个 'A' 的价值为 $1$，第 $2$ 个 'A' 的价值为 $0$，第 $3$ 个 'A' 的价值为 $2$。
请你计算并输出字符串中价值最大的字符的价值。
Input
一行包含整数 $T$，表示共有 $T$ 组测试数据。
每组数据第一行包含整数 $n$。
第二行包含一个长度为 $n$ 的字符串，字符串中的每个字符要么是 'P'，要么是 'A'。
每组数据第一行包含整数 $n$。
第二行包含一个长度为 $n$ 的字符串，字符串中的每个字符要么是 'P'，要么是 'A'。
Output
每组数据输出一行结果，一个整数，表示字符串中价值最大的字符的价值。
Sample Input Copy
2
7
PAPAAPP
4
PPAPSample Output Copy
2
1HINT
数据范围:
前三个测试点满足 $1≤T≤10$，$1≤n≤12$。
所有测试点满足 $1≤T≤100$，$1≤n≤100$。
前三个测试点满足 $1≤T≤10$，$1≤n≤12$。
所有测试点满足 $1≤T≤100$，$1≤n≤100$。