有一列生气(A)或不生气(P)的人，每回合生气的人向后一个人扔一个雪球。如果不生气的人被扔雪球他会变为生气，下一回合时会向后一个人扔雪球。

求多少回合之后不再有不生气的人变为生气的人。

第1行，t。

接下来t组数据，每组第1行一个n，第二行长度为n的由A,P构成的字符串。

对于100%的数据：

1\le t \le 100

1\le n \le 100

每组数据输出一行，一个数字。

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

https://codeforces.com/contest/1287/problem/A