SP7970 ACPC10H - Jumping Beans

N个bean(跳豆）正站在一条线上。每一秒，一个豆跳一次。你的任务是在给定的秒数后计算豆子的最终位置。为了使解释更容易，让我们为每个bean分配一个唯一的字母，为简单起见，我们假设bean最初按顺序排列：A，B，C等。为了进一步简化，我们假设N = 4，所以最初豆子符合ABCD的顺序。在第一秒，A跳，用B交换它的位置。现在顺序是BACD。在第二秒，轮到B了，但是这次用A交换它的位置，然后是C，从而产生了ACBD的顺序。更正式地说：在第二个s，跳过最少次数的最左边的bean将进行交换s次，每次都用右边的bean交换它的位置。请注意，当最右边的bean交换时，它移动到最左边的位置，将其他所有人推向右边。因此，继续前面的例子，并从ACBD安排开始，它是bean C，因为它是最左边的bean，跳跃次数最少。在第三秒，C将交换三次，首先是ABCD，然后是ABDC，然后是CABD。在第四秒，它的豆子跳了起来。在第五秒，由于所有四个豆子都跳了一次，所以跳跃的豆子就是站在最左边位置的豆子。首先导致ABCD，然后是ABDC，然后是CABD。在第四秒，它的豆子跳了起来。在第五秒，由于所有四个豆子都跳了一次，所以跳跃的豆子就是站在最左边位置的豆子。首先导致ABCD，然后是ABDC，然后是CABD。在第四秒，它的豆子跳了起来。在第五秒，由于所有四个豆子都跳了一次，所以跳跃的豆子就是站在最左边位置的豆子。

您的程序将在一个或多个测试用例上进行测试。每个测试用例在一行上指定，指定整数T和字符串S，其中（0

对于每个测试用例，请打印以下行： k。S 其中k是测试用例编号（从1开始），S是跳过T秒后豆的排列。