Descripción

Tres personas juegan un juego, cada persona escribe \(n\) palabras de longitud \(3\) distintas. Luego suman el número de puntos de la siguiente manera:

• si una palabra fue escrita por una persona, esa persona obtiene 3 puntos,
• si una palabra fue escrita por dos personas, ambas obtienen 1 punto,
• si una palabra fue escrita por todos, nadie obtiene puntos.

¿Cuántos puntos obtuvo cada persona al final?

Entrada

La primera línea contiene un entero \(t\), el número de casos de prueba.

Las siguientes \(t\) líneas contienen un entero \(n\), el número de palabras escritas por cada persona.

Las siguientes tres líneas contienen \(n\) cadenas distintas, las palabras escritas por cada persona. Las palabras consisten de \(3\) letras minúsculas del alfabeto inglés.

Salida

Para cada caso de prueba, muestra tres enteros separados por un espacio cada uno, el número de puntos ganados por cada persona. Deberás mostrar las respuestas en el mismo orden de la entrada, es decir el \(i-\)ésimo entero debería ser el número de puntos ganados por la \(i-\)ésima persona.

Ejemplo

Entrada

3
1
abc
def
abc
3
orz for qaq
qaq orz for
cod for ces
5
iat roc hem ica lly
bac ter iol ogi sts
bac roc lly iol iat

Salida

1 3 1 
2 2 6 
9 11 5

Límites

• \(1 \leq t \leq 100\)
• \(1 \leq n \leq 1000\)