구멍 개수

마이크가 종이에 대문자와 공백만으로 이루어진 글을 적었다. 이 글에 구멍이 몇 개 있는지 알아내야 한다.

여기서 구멍이란 무엇인가. 종이를 평면으로 보고 글자를 평면 위에 그린 곡선으로 보면, 각 글자는 평면을 여러 영역으로 나눈다. 예를 들어 A와 O는 평면을 두 영역으로 나누므로 구멍이 하나다. B는 구멍이 두 개이고, C, E, F, K에는 구멍이 없다. 공백에도 구멍이 없다.

이 문제에서 쓰는 글자별 구멍 개수는 하나로 정해져 있다. 구멍이 두 개인 글자는 B뿐이다. 구멍이 한 개인 글자는 A, D, O, P, Q, R이다. 나머지 대문자와 공백에는 구멍이 없다.

한 줄의 구멍 개수는 그 줄에 있는 글자의 구멍 개수를 모두 더한 값이다. 각 줄의 구멍 개수를 구하라.

첫째 줄에 뒤따르는 글의 줄 수 $N$이 주어진다 ($0 < N \le 30$).

이어지는 $N$개의 줄에는 대문자와 공백만으로 이루어진 글이 한 줄에 하나씩 주어진다. 각 줄에는 대문자가 적어도 하나 있고, 한 줄의 길이는 250자를 넘지 않는다.

입력의 각 줄에 대해 그 줄의 구멍 개수를 한 줄에 하나씩 출력한다.