Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef unsigned long long ull;
- #define testcase int t; cin>>t; while (t--)
- #define sc(a) scanf("%lld",&a)
- #define sc2(a,b) scanf("%lld %lld",&a,&b)
- #define reversed(s) reverse(s.begin(), s.end())
- #define asort(s) sort(s.begin(), s.end())
- #define dsort(s) sort(s.begin(), s.end(),greater<ll>())
- #define gtl(x) getline(cin, (x))
- #define PI acos(-1)
- #define Precision(a) cout << fixed << setprecision(a)
- #define FasterIo ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
- template <typename T> T Sqr(T x) { T n = x * x ; return n ;}
- template <typename T> T Pow(T B,T P){ if(P==0) return 1; if(P&1) return B*Pow(B,P-1); else return Sqr(Pow(B,P/2));}
- template <typename T> T Abs(T a) {if(a<0)return -a;else return a;}
- template <typename T> T Gcd(T a,T b){if(a<0)return Gcd(-a,b);if(b<0)return Gcd(a,-b);return (b==0)?a:Gcd(b,a%b);}
- template <typename T> T Lcm(T a,T b) {if(a<0)return Lcm(-a,b);if(b<0)return Lcm(a,-b);return a*(b/Gcd(a,b));}
- int main()
- {
- FasterIo
- testcase
- {
- ll k;
- cin >> k;
- string s;
- cin >> s;
- ll res=0, cnt=0, i;
- for(i=0; i<k; i++)
- {
- if(s[i]=='A' && s[i+1]=='P')
- {
- cnt=0;
- while(s[i+1]=='P')
- {
- cnt++;
- i++;
- }
- res=max(res, cnt);
- }
- }
- cout << res << "\n";
- cnt = res =0;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement