Tu nuevo plan de telefonía celular te cobra por cada carácter. Dado que tiendes a enviar secuencias de símbolos en tus mensajes, has ideado la siguiente técnica de compresión: para cada símbolo, escribes el número de veces que aparece consecutivamente, seguido del símbolo en sí. Esta técnica de compresión se denomina Compresión RLE.

Dada una secuencia de caracteres, escribe un programa para codificarlos en este formato.

Entrada

La primera línea de entrada contiene el número N, que es el número de líneas que siguen. Las siguientes N líneas contendrán al menos uno y como máximo 80 caracteres, ninguno de los cuales son espacios.

Salida

La salida será N líneas. Cada línea es la línea de entrada codificada con la Compresión RLE

Ejemplo de Entrada 1

4
+++===!!!!
777777......TTTTTTTTTTTT
(AABBC)
3.1415555

Ejemplo de Salida 1

3 + 3 = 4 !
6 7 6 . 12 T
1 ( 2 A 2 B 1 C 1 )
1 3 1 . 1 1 1 4 1 1 4 5