Bessie scopre una funzione per le stringhe di tutta la mandria.

Per $N$ ($1\le N\le15$) e $S$ di lunghezza strettamente maggiore di $N$, $f(N,S)$ concatena la sottostringa dal carattere $N$ (base 0, primo 0) alla fine, seguita da $S$ stessa.

Ad esempio $N=2$, $S=$ COW: $f(N,S)=$ W + COW = WCOW. Inoltre $f(3,\text{USACO})=$ CO + USACO = COUSACO.

Affascinata, vuole iterarla: COW con $N=2$ dà WCOW, di nuovo con $N=2$ OWWCOW, ancora WCOWOWWCOW.

Codifica $Z$ stringhe ($1\le Z\le100$), $str_1,str_2,\ldots$, lunghe $2..100$, solo maiuscole. Ognuna ha $N_i$ ($0\le N_i<\operatorname{length}(str_i)$) e $C_i$ iterazioni ($1\le C_i\le12$).

Input

• Riga 1: intero $Z$.
• Righe $2..Z+1$: la $i+1$ contiene due interi separati da spazi, uno spazio e la stringa: $N_i,C_i,str_i$.

Output

• Righe $1,\ldots,Q$: la $j$ contiene la versione iterata e codificata di $str_j$.

Esempi

Input 1

2
2 3 COW
3 2 USACO

Output 1

WCOWOWWCOW
SACOCOUSACO

Note

La freccia indica un’iterazione: COW -> WCOW -> OWWCOW -> WCOWOWWCOW; USACO -> COUSACO -> SACOCOUSACO.

Autore del problema: Lewin Gan, 2011