Filtro

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
778
Resuelto:
358

Descripción

Se tiene una secuencia de números provenientes de sensor. Este sensor esta defectuoso y deja pasar datos errados.

Lo que se quiere es imprimir todos los datos errados del sensor.

Los datos vienen en una lista de números. Los números errados son aquellos que multiplicados por 2 son múltiplos de tres.

Si tenemos como entrada $3, 1, 4, 1, 5, 9, 2, 6, 5$ los datos errados son: $3,9,6$ se desea imprimir la suma de los mismos luego de multiplicarlos por 2 y hallar el modulo 3. Para el ejemplo $6+18+12=36$

Entrada

Los datos de entrada consisten de varios casos de prueba. La primera linea contiene un numero que indica el número de casos de prueba. Cada caso de prueba consiste de dos lineas. En la primera un número $1 \leq n \leq 10000$ que indica el numero de elementos a procesar. La segunda con los $0 \leq n \leq 1000$ números separados por un espacio.

Salida

Por cada caso de prueba escriba en una linea la suma como se solicito.

Ejemplo Entrada

Copy icon
1
9
3 1 4 1 5 9 2 6 5

Ejemplo Salida

Copy icon
La suma es 36

Ayuda