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