有一列生气(A)或不生气(P)的人，每回合生气的人向后一个人扔一个雪球。如果不生气的人被扔雪球他会变为生气，下一回合时会向后一个人扔雪球。
求多少回合之后不再有不生气的人变为生气的人。
第1行，t。
接下来t组数据，每组第1行一个n，第二行长度为n的由A,P构成的字符串。
对于100%的数据：
1\le t \le 100
1\le n \le 100
每组数据输出一行，一个数字。
1 4 PPAP
1
3 12 APPAPPPAPPPP 3 AAP 3 PPA
4 1 0
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