题目链接：TopCoder SRM 686B
求所有长度为 $n$ 的置换的循环数量之和的 $m$ 次方。
本题有 $T$ 组数据。
数据范围：$1 \le T \le 300$，$1 \le n \le 10 ^ {5}$，$0 \le m \le 300$。
$$ \newcommand{\stra}[2]{\begin{bmatrix} #1 \\ #2 \end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix} #1 \\ #2 \end{Bmatrix}} $$