Cuando Homero se entera que entrrá a la universidad quema su diploma de la escuela secundaria cantando "Soy intelectual, soy inteligente, ay que bonito soy". Lisa a percatarse de esto decide darle una tarea, pero  Homero esta "tan ocupado" como para resolver esto, ayúdalo!

Se le da un vector $a$ que consta de $n$ números enteros.

Su tarea es determinar si $a$ tiene alguna subsecuencia de al menos $3$ que sea un palíndromo.

Recuerde que un vector $b$ se denomina subsecuencia del vector $a$ si $b$ se puede obtener eliminando algunos elementos (posiblemente cero) de $a$ (no necesariamente consecutivos) sin cambiar el orden de los elementos restantes. Por ejemplo, $[2]$, $[1,2,1,3]$ y $[2,3]$ son ​​subsecuencias de $[1,2,1,3]$, pero $[1,1,2]$ y $[4]$ no lo son.

Además, recuerde que un palíndromo es un vector que se lee igual hacia atrás que hacia adelante. En otras palabras, el vector $a$ de longitud $n$ es el palíndromo si $a_{i} = a_{n} − i − 1$ para todo $i$ de $0$ a $n - 1$. Por ejemplo, los vectores $[1234]$, $[1,2,1]$, $[1,3,2,2,3,1]$ y $[10,100,10]$ son ​​palíndromos, pero los vectores $[1,2]$ y $[1,2 , 3,1]$ no lo son.

Tienes que responder $t$ casos de prueba independientes.

La primera línea de la entrada contiene un número entero $t$ ($1 \leq t \leq 100$): el número de casos de prueba.

Las siguientes líneas $2t$ describen casos de prueba. La primera línea del caso de prueba contiene un número entero $n$ ($3 \leq n \leq 5000$) - la longitud de $a$. La segunda línea del caso de prueba contiene $n$ números enteros $a_{0}$, $a_{1}$,…, $a_{n - 1}$ $(1 \leq a_{i} \leq n)$, donde $a_{i}$ es el $i$-ésimo elemento de $a$.

Se garantiza que la suma de $n$ en todos los casos de prueba no exceda $5000$ ($\sum n \leq 5000$).

Para cada caso de prueba, imprima la respuesta: "YES"(sin comillas) si a tiene alguna subsecuencia de al menos 3 que es un palíndromo y "NO"(sin comillas) en caso contrario.

En el primer caso de prueba del ejemplo, el vector $a$ tiene una subsecuencia [1,2,1] que es un palíndromo.

En el segundo caso de prueba del ejemplo, el vector $a$ tiene dos subsecuencias de longitud $3$ que son palíndromos: $[2,3,2]$ y $[2,2,2]$.

En el tercer caso de prueba del ejemplo, el vector $a$ no tiene subsecuencias de una longitud de al menos $3$ que son palíndromos.

En el cuarto caso de prueba del ejemplo, el vector $a$ tiene una subsecuencia de longitud $4$ que es un palíndromo: $[1,2,2,1]$ (y tiene dos subsecuencias de longitud $3$ que son palíndromos: ambas son $[1,2,1]$).

En el quinto caso de prueba del ejemplo, el vector $a$ no tiene subsecuencias de una longitud de al menos $3$ que son palíndromos.