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