100000051 - Round 612 1287A
有一列生气(A)或不生气(P)的人，每回合生气的人向后一个人扔一个雪球。如果不生气的人被扔雪球他会变为生气，下一回合时会向后一个人扔雪球。
求多少回合之后不再有不生气的人变为生气的人。
Input
第1行，t。
接下来t组数据，每组第1行一个n，第二行长度为n的由A,P构成的字符串。
对于100%的数据：
1\le t \le 100
1\le n \le 100
Output
每组数据输出一行，一个数字。
Examples
Input
1 4 PPAP
Output
1
Input
3 12 APPAPPPAPPPP 3 AAP 3 PPA
Output
4 1 0
Hint
In the second tets, state of students in the first group is:
after 1 minute — AAPAAPPAAPPP
after 2 minutes — AAAAAAPAAAPP
after 3 minutes — AAAAAAAAAAAP
after 4 minutes all 12 students are angry