#include <bits/stdc++.h>
using namespace std;
long long mod(long long B, long long M) {
  long long X = B % M;
  if (X >= 0)
    return X;
  else
    return M + X;
}
long long max(long long a, long long b) {
  if (a > b)
    return a;
  else
    return b;
}
long long min(long long a, long long b) {
  if (a < b)
    return a;
  else
    return b;
}
long long fx4[] = {1, -1, 0, 0};
long long fy4[] = {0, 0, 1, -1};
int main() {
  long long t, n, m, x, y, w, k, q, r, p, cs;
  cin >> t;
  while (t--) {
    cin >> n;
    string s;
    cin >> s;
    long long ans = 0;
    for (int i = 0; i < n; i++) {
      long long cnt = 0;
      if (s[i] == 'A') {
        for (int j = i + 1; j < n; j++) {
          if (s[j] == 'A') break;
          cnt++;
        }
      }
      ans = max(ans, cnt);
    }
    cout << ans << endl;
  }
  return 0;
}
