SP8064 AMR10J - Mixing Chemicals

实验室有 $n$ 瓶化学药品，编号为 $0$ 到 $n-1$，你知道第 $i$ 瓶只有和第 $c_i$瓶放在一起才会发生爆炸。保证 $i \neq c_i$。为了整理实验室，你需要将他们装进 $k$ 个不同的盒子里。显然，为了你的生命安全，你不能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少种不同的方案。答案对 $10^9 + 7$ 取模。

第一行一个整数 $T$，表示有 $T$ 组测试数据。 对于每组数据： 第一行两个整数 $n，k$。 第二行 $n$ 个整数表示 $c_i$。

对于每组数据输出一行一个整数。

对于 $30\%$ 的数据，满足 $T,n,k \le 50$。 对于 $100\%$ 的数据，满足 $1\le T\le 50,1\le n\le 100,2\le k\le 1000,0