样例 1 解释
对于第 组测试数据，共有 种不同的交换方式：
- 交换 和 ，排列变为 ，可以注意到 ，因为 ，，，因此阶数为 。
- 交换 和 ，排列变为 ，可以注意到 ，阶数为 。
- 交换 和 ，排列变为 ，可以注意到 ，阶数为 。
因此答案为 。
提示
一个 到 的排列是一个长度为 且其中每个 到 的整数都出现且仅出现一次的序列，这个排列的长度也为 .
令 ，一个 到 的置换是指从 到 的一个双射。
一个长度为 的排列 可以表示一个置换 ，也即 .
例如第 组样例的 表示的置换是 ，其中
长度为 恒等置换 定义为 ，例如一个长度为 的恒等置换 有：
两个置换 和 的复合 表示的是 这个置换。
长度为 的置换的幂次 （其中 是非负整数）定义为
长度为 的置换的阶数 定义为最小的正整数 ，满足 .
