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);
}
}
}

京公网安备 11010502036488号