Calculadora Inca

Autor: Jorge Teran Subido por: Javier Ojeda Jorge

La Calculadora de los Incas denominada Yupana consiste de una base parecida a la base binaria. Los números se representan por varios unos y ceros que se dividen en 4 grupos como se muestra:

Cada grupo representa a un numero especifico y corresponden a los números 5,3,2,1. Cuando queremos representar un número simplemente colocamos en 1 en algunos de los 0 de las columnas. Por ejemplo para representar el numero 12 escogemos dos números de la columna de los cincos y uno de la columna del dos y escribimos:

Un mismo numero puede tener múltiples representaciones. La tabla siguiente nuestra varias representaciones y su equivalente decimal.

Hay que hacer notar que hay varias interpretaciones diferentes de una Yupana y esta es una de ellas, no hay un consenso sobre el tema.

Entrada

La primera linea contiene un numero que indica el numero de casos de prueba. Cada caso de prueba contiene una linea con la representación en el formato de la Yupana que consiste en 11 números 1 o ceros.

Salida

Por cada caso de prueba su programa debe escribir en una linea y separados por un espacio la representación en formato decimal del numero en formato de Yupana.

Ejemplo de Entrada

5
00000000010
00000000110
00011000000
00000011000
00001000001

Ejemplo de Salida

2
4
10
6
6

Código

CALCINCA

Intentos de resolución

76
30

Logrados

Etiquetas

#2012