اكتشفت 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.

تريد تكرارها إعجابًا بها: 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