发波翻译

【问题描述】

实验室有 n 瓶化学药品，编号为 0 到 n-1，你知道第 i 瓶只有和第 c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进 k 个不同的盒子里。显然，为了你的生命安全，你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为了降低难度，你只需要将答案 mod1000000007。

【输入格式】 第一行一个整数 T，表示有 T 组测试数据。

对于每组数据 第一行两个整数 n，k

第二行 n 个整数表示 c[i]

【输出格式】

对于每组数据输出一行一个整数。 【样例输入】

3

3 3

1 2 0

4 3

1 2 0 0

3 2

1 2 0 【样例输出】

6

12

0

【数据范围】 1 <= ? <= 50

1 <= n <= 100

2 <= k <= 1000

0 <= ? i < ?,i ≠ c[i]

对于 30%的数据T,n,k <= 50