题目描述

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

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

输入格式

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

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

输出格式

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

样例

1
computer
3

tercompu

1
program
1

mprogra

1
ABCDEFGH
35

FGHABCDE