Marco tiene un examen final en el curso de Algoritmos!. Marco ha estudiado mucho para este día. La tarea de Marco en este examen consiste en elaborar un pequeño programa que permita contar los letras Mayúsculas y Minúsculas de una cadena de texto, esta cadena puede llegar a ser una palabra muy grande, pero su longitud no excederá los 100 caracteres.

Bien! Ahora Ayuda a Marco a aprobar el curso escribiendo el código necesario para su programa, como respuesta deberás imprimir el total de letras mayúsculas seguido de el total de letras minúsculas del alfabeto latín que contenga la cadena de texto C, estos dos números deben estar separados por un espacio como se ve en el siguiente ejemplo:

Palabra: "PrograMando"
Respuesta: 2 9 (Total de mayúsculas y total de minúsculas).

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 ≤ 20)

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

La única línea de cada caso contiene la cadena de texto C, cuya longitud sigue la siguiente restricción ( 1 ≤ C ≤ 100 ).

Output

Salida, Imprimir el último movimiento realizado.

Entrada de ejemplo