Sparky propuso un nuevo sistema de numeración. A diferencia del sistema decimal donde las posiciones valen potencias de 10 (1, 10, 100, 1000), o del sistema binario que usa potencias de 2 (1, 2, 4, 8), la Base Prima utiliza el producto acumulado de los números primos consecutivos para determinar el valor de cada posición.

De derecha a izquierda, los valores de las posiciones en la Base Prima son:

• La 1ra posición vale siempre: 1
• La 2da posición vale el primer primo: 2
• La 3ra posición vale el producto de los primeros dos primos: 2 * 3 = 6
• La 4ta posición vale el producto de los primeros tres primos: 2 * 3 * 5 = 30
• La 5ta posición vale: 2 * 3 * 5 * 7 = 210
• ... y así sucesivamente utilizando los números primos en orden (2, 3, 5, 7, 11, 13, 17...).

Por ejemplo, el número 3411 en Base Prima se convierte a nuestro sistema decimal (Base 10) extrayendo sus dígitos y realizando la siguiente operación de multiplicaciones según el valor de cada posición: Resultado = (3 * 30) + (4 * 6) + (1 * 2) + (1 * 1) = 117

Dado un número entero que representa un valor en Base Prima, tu tarea es descomponerlo y transformarlo a su equivalente en Base 10.

La entrada comienza con una línea que contiene un único número entero C, que representa la cantidad de casos de prueba.

A continuación, seguirán C líneas.

Cada línea contendrá un único número entero positivo que representa el número en Base Prima.

Se garantiza que:

• 1 <= C <= 50
• El número ingresado tendrá como máximo 9 dígitos.
• Cada dígito en una posición siempre será un entero válido y estrictamente menor al número primo que define el límite de esa posición.

Para cada caso de prueba, debes imprimir una sola línea que comience con el texto Caso X: (donde X es el número del caso actual, empezando en 1), seguido por el número convertido a Base 10.