Letras Primas

Prima es amiga de Pancho, aunque son muy diferentes. A Prima le gusta escribir poesía, y en cambio, a Pancho le gustan las matemáticas.

Los poemas que escribe Prima son un tesoro para ella, y por eso le ha pedido a Pancho que le ayude a esconderlos de los ojos de los demás, de forma que solo ellos dos puedan entenderlos. Con ese fin, Pancho inventó una forma de ocultar los mensajes de los poemas de Prima utilizando números primos.

Para ocultar un mensaje, se debe asignar a cada carácter del poema un número primo, en orden ascendente. De esta forma, el primer número primo (2) es asignado a la primera letra del poema de Prima, y a la segunda letra se le asigna el siguiente número primo (3), y así sucesivamente.

El problema de esta solución es que Prima tiene tantos poemas escondidos, y con el método de Pancho necesitaría una forma rápida de volverlos a su forma original. Por eso te ha pedido que construyas un programa que, dados los números utilizados para esconder un poema, y el resultado que se obtuvo de ocultar el poema, muestre la frase original.

Por ejemplo

El texto oculto y sus números primos asignados

El texto original

En este caso, se puede ver que la letra l, que tiene el primo 2 asignado, se convierte en la primera letra de la frase original, ya que su número es el primer número primo. Así pues, la letra j que tiene el número 59 asignado, ocupa la posición 17 en la frase original, ya que 59 es el diecisieteavo número primo.

Entrada

La entrada tiene varios casos de prueba. La primera línea de la entrada consiste de un número n (1 ≤ n ≤ 100) que indica la cantidad de casos de prueba.

Cada caso está compuesto de dos líneas. La primera contiene el poema en su estado oculto, y la segunda los números primos asignados a cada letra del poema oculto, de forma ordenada. El texto del poema oculto no tendrá más de 30 caracteres.

Salida

Por cada caso, mostrar la frase original en una línea.

Ejemplo de Entrada

2
apiremvar
11 2 5 3 17 7 13 23 19
als rsoa sons srjoa
3 2 5 7 11 17 13 19 29 23 37 41 31 43 67 47 59 53 61

Ejemplo de Salida

primavera
las rosas son rojas