T3-1-2.6 排列
说明
已知对于正整数n，1到n这n个数有n!种排列，这些排列按从小到大的字典顺序列出。给定某个排列，要求求出该排列的下k个排列，若到最后一个排列，则下1个排列为第1个排列。
输入格式
第一行是正整数m，表示测试数据的个数。接下来m组测试数据，每组第1行是两个正整数n（1<= n<1024）和k（1<= k<=64），第2行有n个正整数，是1,2.....n的一个排列。
输出格式
对于每组输入数据，输出一行n个数，中间用空格隔开，表示输入排列的下k个排列
3
1 1
2 3 1
3 1
3 2 1
10 2
1 2 3 4 5 6 7 8 9 103 1 2
1 2 3
1 2 3 4 5 6 7 9 8 10