Bessie odkrywa funkcję, którą całe stado stosuje do napisów.

Dla $N$ ($1\le N\le15$) i $S$ długości ściśle większej od $N$, $f(N,S)$ łączy podnapis od znaku $N$ (od 0, pierwszy 0) do końca z samym $S$, w tej kolejności.

Np. $N=2$, $S=$ COW: $f(N,S)=$ W + COW = WCOW. Także $f(3,\text{USACO})=$ CO + USACO = COUSACO.

Zachwycona chce iterować: COW z $N=2$ daje WCOW, ponownie z $N=2$ OWWCOW, jeszcze raz WCOWOWWCOW.

Zakoduj $Z$ napisów ($1\le Z\le100$), $str_1,str_2,\ldots$, długości $2..100$, tylko wielkie litery. Każdy ma $N_i$ ($0\le N_i<\operatorname{length}(str_i)$) i $C_i$ iteracji ($1\le C_i\le12$).

Wejście

• Wiersz 1: całkowite $Z$.
• Wiersze $2..Z+1$: wiersz $i+1$ ma dwa całkowite oddzielone spacjami, spację i napis: $N_i,C_i,str_i$.

Wyjście

• Wiersze $1,\ldots,Q$: wiersz $j$ zawiera iteracyjnie zakodowane $str_j$.

Przykład

Wejście 1

2
2 3 COW
3 2 USACO

Wyjście 1

WCOWOWWCOW
SACOCOUSACO

Uwagi

Strzałka oznacza iterację: COW -> WCOW -> OWWCOW -> WCOWOWWCOW; USACO -> COUSACO -> SACOCOUSACO.

Autor zadania: Lewin Gan, 2011