题目描述

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

读入 M 组数据，其中每组数据有一个单词 L（单词长度≤36个字符）和一个整数 N( 1 ≤ N ≤ 36 )，从该单词最末位开始逐位移到单词的开头，如果还没达到 N 值，则再从末位开始移动，直到达 N 值为止，求移N位后的新单词。你能编程帮助贝贝最快完成任务吗？

输入格式

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

输出格式

输出旋转后的单词。

样例

1
computer
3

tercompu

1
program
1

mprogra

1
ABCDEFGH
35

FGHABCDE