package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReaderSize(os.Stdin, 1<<20)
	out := bufio.NewWriterSize(os.Stdout, 1<<20)
	defer out.Flush()

	var t int
	fmt.Fscan(in, &t)
	for ; t > 0; t-- {
		var s string
		fmt.Fscan(in, &s)

		totalA := 0
		cur := 0
		minRun := len(s)

		for i := 0; i < len(s); i++ {
			if s[i] == 'A' {
				cur++
				totalA++
			} else {
				if cur < minRun {
					minRun = cur
				}
				cur = 0
			}
		}
		if cur < minRun {
			minRun = cur
		}

		fmt.Fprintln(out, totalA-minRun)
	}
}