#include <stdio.h>
int main(void) {
int c,l;
scanf("%d",&c);
if(c>=1&&c<=200)
{
int copy=c;
int arr[c];
while(c>0)
{
scanf("%d",&l);
if(l>=1&&l<=1000)
{
char s[l];
getchar();
gets(s);
if(check(s,l))
{
int p=0,flag=0,i=0,j=2;
for(i=0;i<l;i++)
{
if(s[i]=='P')
p++;
}
while(((float)p/l)<(0.75))
{
int flag2=0;
for(i=j;i<l-2;i++)
{
if((s[i-2]=='P'||s[i-1]=='P')&&(s[i+1]=='P'||s[i+2]=='P'))
{
p++;
j=i+1;
flag2=1;
break;
}
}
if(flag2)
flag++;
else
{
flag=-1;
break;
}
}
arr[c-1]=flag;
c--;
}
else
{
arr[c-1]=-2;
c--;
}
}
else
{
arr[c-1]=-2;
c--;
}
}
for(c=copy;c>0;c--)
{
if(arr[c-1]!=-2)
printf("%d\n",arr[c-1]);
else
printf("Wrong input");
}
}
else
printf("Wrong input");
return 0;
}
int check(char input[],int length)
{
int x=0,y=0;
for(int i=0;i<length;i++)
{
if(input[i]==‘P’)
x++;
else if(input[i]==‘A’)
y++;
}
if((x+y)==length)
return 1;
else
return 0;
}