import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
{
// your code goes here
Scanner sc
=new Scanner
(System.
in); int t=sc.nextInt();
for(int i=0;i<t;i++)
{
int d=sc.nextInt();
int count_p=0;
int mincount=0;
for(int j=0;j<s.length();j++)
{
if(s.charAt(j)=='P')
{
count_p++;
}
}
if((count_p/(d*1.0))>=0.75)
{
}
else{
for(int k=2;k<s.length()-2;k++)
{
if(s.charAt(k)=='A')
{
if(s.charAt(k-1)=='P'||s.charAt(k-2)=='P'||
s.charAt(k+1)=='P'||s.charAt(k+2)=='P')
{
count_p++;
mincount++;
if((count_p/(d*1.0))>=0.75)
{
break;
}
}
}
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgQ29kZWNoZWYKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdD1zYy5uZXh0SW50KCk7CgkJCgkJZm9yKGludCBpPTA7aTx0O2krKykKCQl7CgkJICAgIGludCBkPXNjLm5leHRJbnQoKTsKCQkgICAgU3RyaW5nIHM9c2MubmV4dCgpOwoJCSAgICBpbnQgY291bnRfcD0wOwoJCSAgICBpbnQgbWluY291bnQ9MDsKCQkgICAgZm9yKGludCBqPTA7ajxzLmxlbmd0aCgpO2orKykKCQkgICAgewoJCSAgICAgICAgaWYocy5jaGFyQXQoaik9PSdQJykKCQkgICAgICAgIHsKCQkgICAgICAgICAgICBjb3VudF9wKys7CgkJICAgICAgICB9CgkJICAgIH0KCQkgICAgaWYoKGNvdW50X3AvKGQqMS4wKSk+PTAuNzUpCgkJICAgIHsKCQkgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMCIpOwoJCSAgICB9CgkJICAgIGVsc2V7CgkJICAgICAgICBmb3IoaW50IGs9MjtrPHMubGVuZ3RoKCktMjtrKyspCgkJICAgICAgICB7CgkJICAgICAgICAgICAgaWYocy5jaGFyQXQoayk9PSdBJykKCQkgICAgICAgICAgICB7CgkJICAgICAgICAgICAgIGlmKHMuY2hhckF0KGstMSk9PSdQJ3x8cy5jaGFyQXQoay0yKT09J1AnfHwKCQkgICAgICAgICAgICAgICAgcy5jaGFyQXQoaysxKT09J1AnfHxzLmNoYXJBdChrKzIpPT0nUCcpCgkJICAgICAgICAgICAgICAgIHsKCQkgICAgICAgICAgICAgICAgICAgIGNvdW50X3ArKzsKCQkgICAgICAgICAgICAgICAgICAgIG1pbmNvdW50Kys7CgkJICAgICAgICAgICAgICAgICAgICBpZigoY291bnRfcC8oZCoxLjApKT49MC43NSkKCQkgICAgICAgICAgICAgICAgICAgIHsKCQkgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWluY291bnQpOwoJCSAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwoJCSAgICAgICAgICAgICAgICAgICAgfQoJCSAgICAgICAgICAgICAgICB9CgkJICAgICAgICAgICAgfQoJCSAgICAgICAgfQoJCSAgICAgICAgCgkJICAgIH0KCQl9Cgl9Cn0K