import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for(int i = 1; i <= t; i++){
            int count = 0;
            int n = sc.nextInt();
            sc.nextLine();//消耗换行符。
            String s = sc.nextLine();
            for(int j = 0; j < n; j++){
                char a = s.charAt(j);
                if(a == 'A' || a == 'D' || a =='O'|| a == 'P' || a == 'Q' || a == 'R'){
                    count++;
                }else if(a == 'B'){
                    count += 2;
                }
            }
            System.out.println(count);
        }
    }
}