Copiado al portapapeles
Descripción
Hay n individuos numerados del 1 al n, y al individuo con el número i le gusta el individuo con el número $f_i$, donde $(1 \leq fi \leq n)$ y $(fi \neq i)$.
Llamamos a un triángulo amoroso una situación en la que al individuo A le gusta el individuo B, al individuo B le gusta el individuo C y al individuo C le gusta el individuo A.
El problema requiere averiguar si hay algún triángulo amoroso.
Entrada
La primera línea contiene un número entero t $(t \leq 100)$: el numero de casos de prueba.
Cada caso de entrada contiene un número entero n $(2 \leq n \leq 5000)$: el número de individuos. Seguido n enteros $f_{1}, f_{2}, ..., f_{n} (1 \leq fi \leq n, fi \neq i)$, lo que significa que al i-ésimo individuo le gusta el f-ésimo individuo.
Salida
Para caso de prueba imprima "YES" si existe un triángulo amoroso. De lo contrario, imprima "NO".
Ejemplo Entrada
2 5 2 4 5 1 3 5 5 5 5 5 1
Ejemplo Salida
YES NO