Diego tiene un número muy grande formado por dígitos decimales.

Quiere analizar todas las formas posibles de separar este número en substrings, cada substring representa un número entero positivo.

Tu tarea es determinar cuántos de estos substrings representan números pares.

Un número es par si su último dígito es 0, 2, 4, 6 u 8.

IMPORTANTE:
- Los substrings deben ser contiguos.
- No es necesario que los números sean distintos.
- Cada substring cuenta por separado.

La primera línea contiene un entero 1 <= T <= 10000, el número de casos de prueba.
Cada una de las siguientes T líneas contiene un número entero X, sin espacios.
El número puede tener muchos dígitos.

1 <= longitud de X <= 100000
La suma total de longitudes no excede 1000000

Para cada caso de prueba, imprime una línea con la cantidad de substrings
que representan números pares.

Explicación del primer caso:
Substrings de 4322:
4
3
2
2
43
32
22
432
322
4322

Substrings pares:
4
2
2
32
22
432
322
4322

Total: 8