有一个长度为n的序列，Seraphine现在需要从中选取m个数字构成一个子序列。但是Seraphine有很严重的强迫症，如果这m个数字不是严格递增的，她会非常非常难受，因此她必须要从中选出一个即符合要求又满足严格递增的。如果有这样的子序列，请计算出有多少个。否则，输出0。（结果可能很大，对1e9 + 7取模）

第一行一个数字T(1≤T≤100)，表示测试用例数。

每组测试用例包含两行输入，第一行两个数字n和m(1≤m≤n≤1000)，含义同上。

第二行包含n个数字，表示一个序列。(序列中的任何一个数字的绝对值不超过1e9)

每组测试用例包含一行输出，输出格式为

Case #x: y

x表示第x组测试用例（从1开始计数），y表示序列中包含的满足题目要求的子序列的个数。