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

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

输入格式

输入数据共2*m+1行，第一行为整数m，表示有m对字符串和整数；

接下来的2*m行，第2行开始为具体数据，每一组数据有2行，第1行字串s，第2行为n。

输出格式

共m行，每行为旋转后的字串。m≤1000

输入/输出例子1

输入：

1

computer

3

输出：

tercompu

输入/输出例子2

输入：

1

program

1

输出：

mprogra

输入/输出例子3

输入：

1

ABCDEFGH

35

输出：

FGHABCDE