A partir de un vector v que consta de n números enteros, determinar si este vector tiene subsecuencias de al menos 3 elementos, que sea un palíndromo.

Recuerda que un vector b se denomina subsecuencia del vector a, si b se puede obtener de a, eliminando algunos elementos (posiblemente cero) de a (no necesariamente consecutivos), sin cambiar el orden de los elementos restantes.

Por ejemplo, si el vector a fuera [1,2,1,3]

son subsecuencias de a los siguientes vectores: [2], [1,2,1], [1,2,1,3], [2,3]

mientras que las siguientes NO lo son: [4],[1,1,2],[1,3,1]

Ahora bien, un palíndromo es aquella frase o palabra que se lee igual hacia atrás que hacia adelante. Y un vector palíndromo, tendrá la misma lógica, es decir, que se lee igual hacia atrás que hacia adelante.

En el ejemplo, la segunda subsecuencia [1,2,1], califica como un vector palíndromo, puesto que se lee igual hacia adelante y hacia atrás.

La primera línea de la entrada contiene un número entero k, que representa el número de casos de prueba.

Las siguientes líneas describen los casos de prueba.

La primera línea del caso de prueba contiene un número entero n que es la longitud del vector a.

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