#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll t;
cin>>t;
while(t--)
{
ll lec;
cin>>lec;
string s;
cin>>s;
lec=s.size();
ll att=0;
ll req;
for(ll i=0;i<lec;i++)
{
if(s[i]=='P')
{
att++;
}
}
if((att*100)/lec<75)
{
ll prox=0;
req=((75*lec)/100-att)+1;
//cout<<req<<endl;
for(int i=2;i<=lec-3;i++)
{
bool y = s[i-1]=='P'||s[i-2]=='P';
bool z = s[i+1]=='P'||s[i+2]=='P';
bool res=y&&z;
if(res&&prox<req)
{
prox++;
}
}
if(prox>=req)
{
cout<<prox<<endl;
}
else
{
cout<<"-1"<<endl;
}
}
else
{
cout<<"0"<<endl;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWxsIHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJbGwgbGVjOwoJCWNpbj4+bGVjOwoJCXN0cmluZyBzOwoJCWNpbj4+czsKCQlsZWM9cy5zaXplKCk7CgkJbGwgYXR0PTA7CgkJbGwgcmVxOwoJCWZvcihsbCBpPTA7aTxsZWM7aSsrKQoJCXsKCQkJaWYoc1tpXT09J1AnKQoJCQl7CgkJCQlhdHQrKzsKCQkJfQoJCX0KCQlpZigoYXR0KjEwMCkvbGVjPDc1KQoJCXsKCQkJbGwgcHJveD0wOwoJCQlyZXE9KCg3NSpsZWMpLzEwMC1hdHQpKzE7CgkJCS8vY291dDw8cmVxPDxlbmRsOwoJCQlmb3IoaW50IGk9MjtpPD1sZWMtMztpKyspCgkJCXsKCQkJCWJvb2wgeSA9IHNbaS0xXT09J1AnfHxzW2ktMl09PSdQJzsKCQkJCWJvb2wgeiA9IHNbaSsxXT09J1AnfHxzW2krMl09PSdQJzsKCQkJCWJvb2wgcmVzPXkmJno7CgkJCQlpZihyZXMmJnByb3g8cmVxKQoJCQkJewoJCQkJCXByb3grKzsKCQkJCX0KCQkJCQoJCQl9CgkJCWlmKHByb3g+PXJlcSkKCQkJewoJCQkJY291dDw8cHJveDw8ZW5kbDsKCQkJfQoJCQllbHNlCgkJCXsKCQkJCWNvdXQ8PCItMSI8PGVuZGw7CgkJCX0KCQl9CgkJZWxzZSAKCQl7CgkJY291dDw8IjAiPDxlbmRsOwoJCX0KCQkKCX0KfQo=