Flavio es un adicto al juego Candy Crush, no existe un solo dia en el Flavio deje este juego tan adictivo. El siempre busca distintas formas de no aburrirse de su juego preferido, y ahora quiere llevar un registro de todos los colores de los N caramelos que va aplastando y el número de veces que se esta registrando. Flavio es tan vicioso que pide que hagan un programa donde se muestren los detalles de su juego mientras va jugando.

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 <= 100)

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

C : Cada línea indica un color de caramelo que Flavio va aplastando.

Output

Por cada linea de entrada debes responder el número de veces que se registro ese color.

Entrada de ejemplo