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.
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.
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.
5 00000000010 00000000110 00011000000 00000011000 00001000001
2 4 10 6 6
#2012