Un Anagrama es una palabra o frase que resulta de la transposición de letras de otra palabra o frase. Por ejemplo: AMOR - ROMA - OMAR - MORA - RAMO - ARMO - MARO, todas son anagramas. Este problema es complejo cuando la cantidad de caracteres crece. En esta ocasión se trata de un problema más reducido, en el que se tiene un diccionario de palabras y se quiere saber de cada palabra cuántos anagramas se tiene en el diccionario. Por ejemplo, si se tiene el diccionario: cava, empresa, pote, torta, tope, trota, vaca. La palabra\cava tiene un anagrama que seria vaca y viceversa. Entonces la respuesta correcta sería: 1, 0, 1, 1, 1, 1, 1. En este caso particular la palabra empresa no tiene anagramas.

La entrada consiste de un número entero positivo c que indica la cantidad de casos que se deben probar. Por cada caso de prueba, se tiene un número entero positivo n, (1 < n < 100000), y una secuencia de n cadenas que son las palabras del diccionario. Todas las cadenas están escritas en minúscula y cada caracter de las palabras está en el rango [`a', `z'].

Para cada caso de prueba se debe emitir en una linea una secuencia de números separados por un espacio en blanco que indiquen la cantidad de anagramas que tiene cada palabra en el diccionario.