Bessie открыла новую функцию для строк всего стада.

Для $N$ ($1\le N\le15$) и строки $S$ длины строго больше $N$, $f(N,S)$ соединяет подстроку от символа $N$ (нумерация с 0, первый — 0) до конца с самой $S$, в этом порядке.

Например, $N=2$, $S=$ COW: $f(N,S)=$ W + COW = WCOW. Также $f(3,\text{USACO})=$ CO + USACO = COUSACO.

Увлечённая Bessie повторяет функцию: COW при $N=2$ даёт WCOW, ещё раз при $N=2$ — OWWCOW, ещё раз — WCOWOWWCOW.

Закодируйте $Z$ строк ($1\le Z\le100$), $str_1,str_2,\ldots$, длиной $2..100$, только заглавные буквы. Каждая имеет $N_i$ ($0\le N_i<\operatorname{length}(str_i)$) и число повторений $C_i$ ($1\le C_i\le12$).

Входные данные

• Строка 1: целое $Z$.
• Строки $2..Z+1$: строка $i+1$ содержит два целых через пробел, затем пробел и строку: $N_i,C_i,str_i$.

Выходные данные

• Строки $1,\ldots,Q$: строка $j$ — повторно закодированная $str_j$.

Примеры

Входные данные 1

2
2 3 COW
3 2 USACO

Выходные данные 1

WCOWOWWCOW
SACOCOUSACO

Примечание

Стрелка обозначает один шаг функции: COW -> WCOW -> OWWCOW -> WCOWOWWCOW; USACO -> COUSACO -> SACOCOUSACO.

Автор задачи: Lewin Gan, 2011