Paul escribió un texto en un pedazo de papel y ahora quiere saber cuántos agujeros se encuentran en el texto. ¿Qué es un agujero? Si usted imagina cada letra en el papel en forma de de una curva en el plano, entonces cada letra divide el plano en regiones. Por ejemplo, las letras "A", "D", "O", "P" dividen el plano en dos regiones por lo que estas letras tienen cada uno un agujero. Del mismo modo, la letra "B" tiene dos agujeros y las letras, como "C", "E", "F", "K" que no tienen agujeros. Se dice que el número de agujeros en el texto es igual al número total de agujeros en las letras del texto. Ayuda Paul para determinar cuántos agujeros se encuentran en el texto.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 40)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : La única línea de cada caso de prueba contiene un texto que no esta vacía y compuesta sólo de letras mayúsculas del alfabeto Español. La longitud del texto es menor que 100 inclusive. No hay espacios entre los carácteres de la cadena.

Output

La cantidad de agujeros en el texto.

Entrada de ejemplo