题目描述

今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，想出了一个主意：

读入M组数据，其中每组数据有一个单词L（单词长度<=36个字符）和一个整数N（1<=N<=36），从该单词最末位开始逐位移到单词的开头，如果还没到达N值，则再从末位开始移动，直到达N值为止，求移N位后的新单词。

你能编程帮助贝贝最快完成任务吗？

输入格式

文件共有2*M+1行，

第一行为M，

第二行开始为具体数据，每一组数据共有两行，第一行子串L，第二行为N。

输出格式

共M行，每行为旋转后的字串。

样例

【输入样例1】

1
computer
3

【输出样例1】

tercompu

【输入样例2】

1
program
1

【输出样例2】

mprogra

【输入样例3】

1
ABCDEFGH
35

【输出样例3】

FGHABCDE