Tablero

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
751
Resuelto:
464

Descripción

Considere un tablero de ajedrez de r filas y c columnas. Cada casilla contiene de 0 a 9 monedas.
Considere que la equina superior izquierda es de color blanco. Por ejemplo un tablero con cuatro filas y cinco columnas es como sigue:

Escriba un programa que calcule el numero total de monedas en las casillas blancas.

Entrada

La entrada comienza con un numero que indica la cantidad de tableros existentes.
Luego siguen dos números separados por espacios que representan r y c respectivamente.
Siguen r lineas con c numeros separados por un espacio donde ($0 \leq r, c \leq 100$).

Salida

Por cada tablero escriba una linea con el numero total de monedas en casillas blancas.

Ejemplo Entrada

Copy icon
3
3 4
2 7 3 5
0 4 7 9
1 5 0 8
1 20
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
2 1
4
5

Ejemplo Salida

Copy icon
19
40
4

Ayuda