Dados dos árboles (sin 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 tiene un entero ~t~: el número de pruebas. A continuación, se describen las pruebas ~t~ de la siguiente manera: La primera línea tiene un entero ~n~: el número de nodos en ambos árboles. Los nodos están numerados ~1,2,\dots,n~. A continuación, hay ~n-1~ líneas que describen las aristas del primer árbol y, finalmente, ~n-1~ líneas que describen las aristas del segundo.

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

YES
YES