tablero

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
120
Resuelto:
72

Descripción

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

Tablero Ajedrez

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 caracteres donde ($0 \leq r, c \leq 9$).

Salida

Por cada tablero escriba una linea con el número total de monedas en las casillas blancas.

Ejemplo Entrada

Copy icon
3
3 4
2735
0479
1508
1 20
01234567890123456789
2 1
4
5

Ejemplo Salida

Copy icon
19
40
4

Ayuda