Bessie descubrió una función que todo el rebaño puede aplicar a cadenas.

Para $N$ ($1\le N\le15$) y $S$ de longitud estrictamente mayor que $N$, $f(N,S)$ concatena la subcadena desde el carácter $N$ (base 0, primero 0) hasta el final, y luego $S$.

Por ejemplo $N=2$, $S=$ COW: $f(N,S)=$ W + COW = WCOW. También $f(3,\text{USACO})=$ CO + USACO = COUSACO.

Fascinada, quiere iterarla: COW con $N=2$ da WCOW, otra vez con $N=2$ da OWWCOW, y otra vez WCOWOWWCOW.

Codifica $Z$ cadenas ($1\le Z\le100$), $str_1,str_2,\ldots$, de longitud $2..100$ y solo mayúsculas. Cada una tiene $N_i$ ($0\le N_i<\operatorname{length}(str_i)$) y $C_i$ iteraciones ($1\le C_i\le12$).

Entrada

• Línea 1: entero $Z$.
• Líneas $2..Z+1$: la $i+1$ tiene dos enteros separados por espacios, un espacio y la cadena: $N_i,C_i,str_i$.

Salida

• Líneas $1,\ldots,Q$: la $j$ contiene la versión codificada iterada de $str_j$.

Ejemplos

Entrada 1

2
2 3 COW
3 2 USACO

Salida 1

WCOWOWWCOW
SACOCOUSACO

Nota

La flecha indica una iteración: COW -> WCOW -> OWWCOW -> WCOWOWWCOW; USACO -> COUSACO -> SACOCOUSACO.

Autor del problema: Lewin Gan, 2011