题目描述

Bessie 发明了一种新的字符串函数，给定一个数字 N 和一个字符串 S , N 小于字符串 S 的长度，定义函数 f( N , S ) 得到一个新的字符串为 S 的第 N 位后面的所有字符加上原串，例如 N = 2, S = "COW", f( N, S ) = "W" + "COW" ="WCOW"。又如, f( 3, "USACO" ) = "CO" + "USACO" = "COUSACO"。贝茜希望做多次这样的操作。

输入格式

第一行，一个整数 Z ，表示有 Z 组数据；

接下来 Z 行，每行三个参数，分别是 $N_i$, $C_i$, 和 $str_i$ 表示对字符串 $str_i$ 重复做 $C_i$ 次这样的操作

数据范围

Z <= 100

0 <= $N_i$ < length($str_i$) <= 100

1 <= $C_i$ <= 12

输出格式

对于每组数据，输出操作后的结果。

样例

2
2 3 COW
3 2 USACO

WCOWOWWCOW
SACOCOUSACO

样例解释

COW -> WCOW -> OWWCOW -> WCOWOWWCOW

USACO -> COUSACO -> SACOCOUSACO