문자열 함수 인코딩

Bessie가 온 무리가 문자열에 적용할 수 있는 새로운 함수를 발견했습니다.

음이 아닌 정수 $N$과 길이가 $N$보다 큰 문자열 $S$가 주어질 때, 함수 $f(N, S)$를 다음과 같이 정의합니다. $S$에서 인덱스 $N$(0-기반, 즉 첫 번째 문자의 인덱스가 $0$)부터 끝까지의 부분 문자열 뒤에 문자열 $S$ 전체를 이어 붙인 문자열입니다.

예를 들어 $N = 2$, $S =$ COW이면 $f(N, S) =$ W + COW = WCOW입니다. 마찬가지로 $f(3,$ USACO $) =$ CO + USACO = COUSACO입니다.

Bessie는 이 함수를 반복해서 적용하고 싶어 하며, 매 단계마다 같은 $N$을 현재 문자열에 적용합니다. 예를 들어 COW에서 $N = 2$로 시작하면, 한 번 적용하면 WCOW, $N = 2$로 한 번 더 적용하면 OWWCOW, 다시 한 번 더 적용하면 WCOWOWWCOW가 됩니다.

Bessie가 $Z$개의 문자열 $str_1, str_2, \dots, str_Z$를 인코딩하도록 도와주세요. 각 문자열 $str_i$에는 고유한 값 $N_i$와 반복 횟수 $C_i$가 함께 주어집니다. $str_i$에 함수 $f(N_i, \cdot)$를 정확히 $C_i$번 적용한 최종 문자열을 출력하세요.

제약 조건:

• $1 \le Z \le 100$
• 각 $str_i$의 길이는 $2$ 이상 $100$ 이하이며 대문자로만 이루어져 있습니다.
• $0 \le N_i < \operatorname{length}(str_i)$
• $1 \le C_i \le 12$

• 첫째 줄: 정수 $Z$.
• 둘째 줄부터 $Z + 1$째 줄까지: $i + 1$째 줄에는 공백으로 구분된 두 정수와 문자열, 즉 $N_i$, $C_i$, $str_i$가 주어집니다.

• 첫째 줄부터 $Z$째 줄까지: $j$째 줄에는 $str_j$에 함수를 총 $C_j$번 적용해 인코딩한 문자열을 출력합니다.

화살표는 함수를 한 번 적용하는 것을 나타냅니다.

• $N = 2$일 때: COW → WCOW → OWWCOW → WCOWOWWCOW
• $N = 3$일 때: USACO → COUSACO → SACOCOUSACO