Problema número 625

Triángulo de espumillón

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB
Tiras de espumillón

Después de adornar el árbol de navidad, te han sobrado un montón de tiras de espumillón de distintas longitudes. Quieres aprovechar tres para rodear la base del árbol formando un triángulo para colocar dentro los regalos.

Tienes la esperanza de recibir muchos regalos, y no quieres que el hueco sea un problema. Por eso, quieres hacer el triángulo con el mayor perímetro posible. De modo que te preguntas, dadas las longitudes de las tiras de espumillón que tienes, ¿cuál es el triángulo de mayor perímetro que puedes crear utilizando una para cada uno de los tres lados?

Entrada

La entrada comienza con una línea que contiene el número de casos de prueba que vendrán a continuación.

Cada caso comienza con una línea indicando el número de tiras de espumillón que tienes (como mucho 3000). A continuación aparece una línea con las longitudes de cada una (como mucho 100.000).

Salida

Para cada caso de prueba se escribirá en una línea independiente el perímetro máximo que puedes conseguir. Si no se puede formar ningún triángulo, se escribirá NO HAY NINGUNO.

Entrada de ejemplo

2
5
1 2 2 1 2
3
1 1 10

Salida de ejemplo

6
NO HAY NINGUNO