测试数据来自 system/1451

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　贝西发现了一个新的功能，整个牛群可以申请一些字符串。

　　一个数字 \(N\) 和一个串 \(S\)（长度严格大于 \(N\)），定义 \(F(N,S)\) 为一个新的字符串，即串 \(S\) 的第 \(N+1\) 个字母到最后作为前缀，再加上串 \(S\) 本身。
　　例如，对于 \(N = 2\) 和 \(S = \)“COW”，\(F(N,S) = \)“W”+“COW” = “WCOW”。另外，\(F(3,\)“USACO”\()\) = “CO” + “USACO” = “COUSACO”。

　　贝西迷上了此功能，并希望迭代好几次。举例来说，如果她迭代函数一次，“COW” 和 \(N = 2\)，那么她将得到 “WCOW”。如果她再次应用 \(N = 2\) 到该字符串，她将得到 “OWWCOW” ，如果她用更多次 \(N=2\)，她会得到 “WCOWOWWCOW”。

　　贝西有 \(Z\) 个字符串，\(STR_1\)，\(STR_2\) 等等。每个 \(STR_I\) 长度范围为 \(2..100\)，只包含大写字母。其每个字符串有自己的 \(N_i（0 <= N_i<length（STR_I）\)，需要迭代：\(C_i\) 次\(（1 <= C_i<=12）\)。
输出迭代的最终结果串。

【输入格式】

　　第 \(1\) 行：一个整数：\(Z\)；
　　第 \(2..Z+1\)：第 \(i+1\) 行包含两个空格隔开的整数，以及要被编码的字符串：\(N_i C_i，STR_I\)。

【输出格式】

　　第 \(1..Q\) 行: 第 \(J\) 行输出 \(STR_J\)。

【输入输出样例1】

　Input

2
2 3 COW
3 2 USACO

　Output

WCOWOWWCOW
SACOCOUSACO

【输入输出样例1说明】

　　COW -> WCOW -> OWWCOW -> WCOWOWWCOW
　　USACO -> COUSACO -> SACOCOUSACO

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤ 15\)，\(1 ≤ Z ≤ 100\)

【来源】

　　Mr.he