SPOJ Brasil

Na pacata cidade interiorana de Cinefilândia, o assunto predileto dos moradores é, obviamente, filmes. Para facilitar a conversação, os moradores referem-se aos filmes somente por suas siglas. O filme The Lord of the Rings, por exemplo, é tratado simplesmente por LotR.

Como Cinefilândia está entrando para rotas turísticas por causa de suas famosas poças de lama anti-reumáticas, a prefeitura está montando um guia para turistas e contratou você para gerar as siglas dos filmes de forma computadorizada. A regra é simples: o primeiro caractere de cada palavra do nome do filme é usado na sigla na forma maiúscula, exceto para palavras da lista especial. Para estas palavras, se forem a primeira do nome, a palavra é siplesmente ignorada; e, caso não sejam a primeira, tem seu caractere correspondente na forma minúscula.

Entrada

A entrada dos dados inicia-se com uma linha com um inteiro N correspondente ao número de casos de teste. Para cada caso de testes, segue uma linha com os inteiros E e F (1 ≤ E,F ≤ 100), seguida por uma linha com E palavras especiais, com no máximo 10 caracteres cada, e por F linhas com os nomes dos filmes, com no máximo 100 caracteres cada. Palavras, especiais ou não, são formadas por caracteres minúsculos e maiúsculos e dígitos, e podem ser separadas por hífens (-) e (:), além de espaços.

Na entrada, caracteres maiúsculos ou minúsculos são considerados iguais. Isto é, as palavras “harry” e “hArrY” são consideradas iguais.

Saída

Para cada nome de filme, seu programa deve gerar a sigla correspondente, com as primeiras letras de cada palavra. Palavras especiais tem sua letra correspondente na sigla na forma minúscula e as demais palavras tem sua letra correspondente na sigla na forma maiúscula. Além disso, se a primeira palavra do nome for uma palavra especial, então ela deve ser ignorada. Atenção: se as duas primeiras palavras forem especiais, então só a primeira será ignorada.

Todos os casos de teste geram alguma sigla.

Após cada caso de teste (inclusive o último), imprima uma linha em branco.

Exemplos

Entrada:
2
11 3
The and an E ou of De O da dos Das
The Lord of The Rings
O Senhor Dos Aneis
E o Vento Levou
2 3
no in
Xisto no Espaco 3
Rambo 2: A missao
O imperio contra-ataca

Saída:
LotR
SdA
oVL

XnE3
R2AM
OICA