Bessie descobriu uma função que todo o rebanho pode aplicar às strings.

Para $N$ ($1\le N\le15$) e $S$ de comprimento estritamente maior que $N$, $f(N,S)$ concatena a substring do caractere $N$ (base 0, primeiro 0) ao fim, seguida da própria $S$.

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

Fascinada, quer iterar: COW com $N=2$ dá WCOW, outra vez com $N=2$ dá OWWCOW, mais uma vez WCOWOWWCOW.

Codifique $Z$ strings ($1\le Z\le100$), $str_1,str_2,\ldots$, comprimento $2..100$, só maiúsculas. Cada uma tem $N_i$ ($0\le N_i<\operatorname{length}(str_i)$) e $C_i$ iterações ($1\le C_i\le12$).

Entrada

• Linha 1: inteiro $Z$.
• Linhas $2..Z+1$: a $i+1$ tem dois inteiros separados por espaços, um espaço e a string: $N_i,C_i,str_i$.

Saída

• Linhas $1,\ldots,Q$: a $j$ contém a versão iterada e codificada de $str_j$.

Exemplos

Entrada 1

2
2 3 COW
3 2 USACO

Saída 1

WCOWOWWCOW
SACOCOUSACO

Note

A seta indica uma iteração: COW -> WCOW -> OWWCOW -> WCOWOWWCOW; USACO -> COUSACO -> SACOCOUSACO.

Autor do problema: Lewin Gan, 2011