Donada una seqüència de números enters, el programa calcularà la suma dels valors que es troben en posicions múltiples de tres. El número que es troba a la primera posició indica el nombre total de valors a tractar en el cas de prova.

Entrada

L'entrada comença amb una línia amb el número de casos de prova a processar. Cada cas de prova és una línia formada per una seqüència de nombres enters. El primer valor indica el nombre de valors a processar en aquest cas de prova, i no s'ha de processar. Els números estan separats per un espai en blanc.

Sortida

Per cada cas de prova ens mostrarà la suma dels valors dels números que es troben en posicions múltiples de tres.

Exemple d'Entrada

2
10 7 -2 4 8 9 -11 5 -2 3 1
5 1 -1 1 3 0

Exemple de Sortida

-4
1