Codigo de Verificación


Todos los códigos de barras que han visto en los productos que se venden en los supermercados, están creados bajo la norma EAN, que homogeneiza la numeración y tiene múltiples características:

- Puede ser utilizado por fabricantes y distribuidores.
- Identifica la unidad del producto de forma biunívoca (un código, un producto).
- No es explicativo o significativo: toda la información está contenida en el registro  de la base de datos al que se accede con el código.
- Puede recogerse datos en el punto de venta.

La representación del código EAN se efectúa mediante la visualización de 13 dígitos que identifican el producto:

- Los dos primeros dígitos/caracteres corresponden al país.
- Los cinco caracteres siguientes identifican la empresa fabricante del artículo.
- Los cinco siguientes caracteres es un número que identifica cada uno de los productos que la empresa produce. La empresa podrá poner su propia numeración de productos.
- Por último, el dígito 13, es un dígito de control y se calcula mediante una sencillo algoritmo matemático que elimina los errores en la lectura.

El algoritmo para calcular este código es como sigue:

- Se toman los dígitos del código de izquierda a derecha
- Se multiplica los dígitos impares por 1 comenzando a contar de la izquierda
- Se multiplican los dígitos pares por 3
- Se suman los valores
- Se halla la resta a la primera decena superior al numero, denominado código de verificación

Como ejemplo consideremos el código 841234567890:

Sumamos los valores resultantes 8 + 12 + 1 + 6 + 3 + 12 + 5 + 18 + 7 + 24 + 9 + 0 = 105. La primera decena superior al número es 110, y restamos del valor hallado 110 − 105 = 5. Por lo tanto, el dígito de verificación es 5.

Su tarea consiste en hallar para cada código de 12 dígitos en la entrada hallar el código de verificación.

Entrada

La primera linea contiene el numero de casos de prueba. Las linea siguientes contienen un caso de prueba consistente en un numero de doce dígitos.

Salida

Por cada caso de prueba imprima en una linea el código de verificación EAN.

Ejemplo de Entrada

4
841234567890
841234567891
851234567893
401234567896

Ejemplo de Salida

5
7
0
3

Código

CODVERIF

Intentos de resolución

53
18

Logrados

Etiquetas

#2012