Dados dos árboles con raíz, su tarea es determinar si son isomorfos, es decir, si es posible dibujarlos de forma que se vean iguales.

Entrada

• La primera línea de entrada contiene un entero ~t~: el número de pruebas. A continuación, se describen las pruebas ~t~ de la siguiente manera:
• La primera línea contiene un entero ~n~: el número de nodos en ambos árboles. Los nodos se numeran ~1,2,\dots,n~, y el nodo ~1~ es la raíz.
• Luego, hay ~n-1~ líneas que describen las aristas del primer árbol y, finalmente, ~n-1~ líneas que describen las aristas del segundo árbol.

Salida

Para cada prueba, escriba "~YES~" si los árboles son isomorfos y "~NO~" en caso contrario.

Restricciones

• ~1 \leq t \leq 1000~
• ~2 \leq n \leq 10^5~
• La suma de todos los valores de ~n~ es como máximo ~10^5~.

Ejemplo de Entrada

2
3
1 2
2 3
1 2
1 3
3
1 2
2 3
1 3
3 2

Ejemplo de Salida

NO
YES