有一个长度为 的环，上面有 个数字。一开始第 个数就是 。
有一个长度为 的变换区间，它每次可以覆盖相邻的 个数，而被覆盖的数会产生一些变化。具体地，变化后的第 个数等于原来的第 个数，保证 是一个长度为 的排列。
每次变化之后区间会向后挪动 的长度。问如此进行 轮之后这个环是什么样子的。
第一行一个整数 表示数据组数。
每组第一行为四个正整数 ，含义见描述。每组第二行是一个长度为 的排列，表示 。
每一组数据输出一行。假设求出来的序列是 。为了减少输出量，请输出 。
1 4 2 1 1 2 1
25
两组数据最后的数组分别是 2 1 3 4 和 3 4 1 2。
2 1 3 4
3 4 1 2
对于所有数据，。
特殊性质：保证 。
