Es la Semana Aniversario de la Carrera de Informática y Luz tiene en orden cronológico los resultados de los $N$ partidos que obtuvo durante la ultima liga de Tetris, un deporte individual donde no hay empates, es decir que en cada partido un jugador o bien gana o bien pierde. La organización de la liga tiene una cierta fascinación por las rachas, y la forma de obtener el puntaje final de un jugador es un tanto peculiar. A un jugador se le suma un punto por cada partido ganado y se le resta un punto por cada partido perdido. Ademas, si luego de finalizar un partido un jugador lleva al menos 3 partidos ganados consecutivamente incluyendo este ultimo partido, entonces recibe un punto adicional. ¿Podes ayudar a Luz a calcular cuantos puntos obtuvo?

La primera linea contiene un entero $T$ $(1 \leq T \leq 100)$ que indica la cantidad de casos de prueba.

La primera linea de cada caso de prueba contiene un entero $N$ $(1 \leq N \leq 100)$, la cantidad de partidos que Luz jugo en la liga de Tetris. Luego una lınea con $N$ números $R_1, R_2, . . . , R_N$ $(R_i ∈ {0, 1})$, donde $R_i = 0$ si Luz perdió el i-esimo partido en orden cronológico y $R_i = 1$ si Luz gano el i-esimo partido.

Por cada caso de prueba imprime un entero que indica los puntos que obtuvo Luz al finalizar sus partidos de la liga.