置换群求逆

置换群的定义如下：
设S={1,2,……n}，S上的任何一个双射函数S->S构成了S上n个元素的置换，称为n元置换。
同通俗点说，就是设P1，P2为1到n的一个排列。
f为一个映射，且满足
f(p1(i))=p2(i)  (其中p(i)代表 排列p上的第i个数字)
则称为f一个n元置换，f可以表示成如下形式

因为置换的表示具有列可交换性，所以同一个置换的表示方法并不唯一

比如以下几种表示都是等价的，表示的都是同一个置换

所以一般情况下，为表示方便取p1=1,2,3,4,5……n，即

这称为n元置换的一般形式

n元置换的乘法定义如下

比如

————————————————————————

问题：

现在给出p1和n求满足以下等式的p2

多组测试数据

每组数据第一行是整数n

接下来有n个数字代表p1

其中n<20

对于每个案列输出一个1-n的排列代表p2，相邻数字间用空格隔开

12
3 10 6 1 9 4 2 11 5 12 8 7
8
5 4 3 1 6 2 8 7
7
5 3 7 1 2 6 4
9
4 3 1 8 7 5 6 9 2
3
1 2 3

4 7 1 6 9 3 12 11 5 2 8 10
4 6 3 2 1 5 8 7
4 5 2 7 1 6 3
3 9 2 1 6 7 5 4 8
1 2 3