Estos dias puedes hacer una gran variedad de cosas en linea. Por ejemplo, puedes usar varias redes sociales para hacer amigos. Para algunas personas hacer crecer su circulo sociales es un hobby adictivo. Tu tarea es observar las interacciones en una red social y anotar los datos acerca de los tamanos de cada red de amistad. Asumiendo que la amistad es mutua, y transitiva (si Michelle es amiga de Jareny y Jareny es amiga de Belen, entonces Michelle es amiga de Belen)

La primera linea indica el numero $t$ de casos de prueba ($1 \leq t \leq 5$)

Cada caso de prueba inicia con un entero N, indicando el numero de amistades que se forman, las cuales no son mas de $10^5$.

Cada una de las siguientes N lineas contienen el nombre de dos personas que se han vuelto amig@s, separados por un espacio. Un nombre es una cadena de solamente letras minusculas.

Para cada caso de prueba imprimir N lineas, con un numero entero que indique el numero de personas en la red de amistad de las dos personas que acaban de volverse amigas.