teddy online judge

81. Space Attack

Limite de tiempo : 6 seg.   Total runs : 98  Aceptados : 4

Durante mucho tiempo atras dos grandes imperios han estado en guerra, Zerox y Beta.

En Zerox han desarrollado una tegnológia para armas que lanzan proyectiles. Cada una de estas nuevas armas cuentan con un nivel de ataque. Lo interesante de esta tecnologia es que cuando haya varios proytectiles disparados en el campo, estos aumentaran su nivel de ataque de acuerdo a lo siguiente:

• Cada proyectil se multiplicará y combinará en pareja con cada uno de los que estan en el campo, por ejemplo , supongamos que en el campo hay 3 proyectiles con los siguientes valores en nivel de ataque: 1, 2 y 3 la combinacion será 1+2, 1+3 y 2+3.
• Las combinaciones son unicas, es decir, si ya tenemos la combinacion 1+2 ya no existirá 2+1, cualquiera de las dos es valida, no importa el orden.
• Si existe mas de 1 proyectiles con el mismo nivel de ataque solo 1 sera capaz de combinarse, los otros quedan con su nivel de ataque original.

El ataque total será la suma de todos los niveles de ataque de los nuevos proyectiles en el campo (incluyendo los que no incrementaron su nivel de ataque).

El imperio Beta te a reclutado para formar parte de su equipo de investigación, tu deber como parte del equipo es encontrar un proyectil que minimice el ataque y destruirlo.

Entrada

Un entero N que indica el numero de casos de prueba, cada caso de prueba consta de 1 linea con un entero P que indica el numero de proyectiles que fueron disparados en el campo de batalla, los siguientes P enteros representan el nivel de ataque de cada proyectil, 0 < P ≤ 16, 0 < P_i < 100 .

Salida

Una línea para cada caso de prueba con un único entero que indica el valor total del ataque minimizado.

Ejemplo:

Entrada

2
4 1 2 3 4
4 2 4 3 3

Salida

12
8

Autor: Rubén Rodríguez Rodríguez