【题目描述】

给定若干个单词和旋转次数 $k$。

一次右旋会把单词最后一个字符移到最前面。

请输出每个单词右旋 $k$ 次后的结果。

【输入描述】

第一行输入整数 $T$，表示测试数据组数。

接下来 $T$ 组数据，每组输入一个单词 $s$ 和一个整数 $k$。

保证：

• $1\le T\le 100$；
• $1\le |s|\le 1000$；
• $0\le k\le 10^9$；
• $s$ 只包含大小写英文字母。

【输出描述】

输出 $T$ 行，第 $i$ 行表示第 $i$ 个单词旋转后的结果。

【样例 1】

【样例 1 输入】

3
abcde 2
aaaa 3
xyz 4

【样例 1 输出】

deabc
aaaa
zxy

【样例 2】

【样例 2 输入】

2
Hello 0
Rotate 6

【样例 2 输出】

Hello
Rotate