问题描述

今天英语课，老师为了复习学过的单词，提高同学的学习兴趣，想出了一个主意：读入M组数据，其中每组数据有一个单词L(单词长度 $\le$ 36个字符)和一个整数N(1$\le$N $\le$ 36)，从该单词最末位开始逐位移到单词的开头， 如果还没达到N值，则从末位开始移动，直到达到N为止，求移动N位后的新单词，你能编程帮助贝贝完成任务吗？

格式

输入

文件有$2*M+1$行， 第1行为M，第二行开始为具体数据， 每一组数据有两行，第一行为字串L，第二行为N。

输出

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

样例

1
computer
3

tercompu

1
program
1

mprogra

1
ABCDEFGH
35

FGHABCDE

限制

1s, 64MB.