好的，我们先整理成一道清晰的中文题面，然后给出样例解释。

题目描述

给定一个长度为 $N$ 的序列 $A$，求 $A$ 有多少个长度为 $M$ 的严格递增子序列。

两个子序列视为不同，当且仅它们在原序列中选取元素的位置不同（即使元素值相同但位置不同，也算作不同子序列）。

输入格式

• 第一行一个整数 $T$，表示测试数据组数。
• 每组数据格式如下：
  • 第一行两个整数 $N, M$。
  • 第二行 $N$ 个整数 $A_1, A_2, \dots, A_N$。

输出格式

• 对于每组数据，输出一行：Case #x: y，其中 $x$ 为数据组编号（从 1 开始），$y$ 为答案对 $10^9+7$ 取模后的结果。

数据范围

• $1 \le T \le 100$
• $1 \le M \le N \le 1000$
• $\sum\limits_{i=1}^{T} (N_i \times M_i) \le 10^7$（所有测试数据中的 $N \times M$ 之和不超过 $10^7$）
• $|A_i| \le 10^9$

输入样例

2
3 2
1 2 3
3 2
3 2 1

输出样例

Case #1: 3
Case #2: 0

样例解释

Case #1
$N=3$, $M=2$, $A=[1, 2, 3]$
长度为 2 的严格递增子序列有：

1. 选第 1、2 个元素：$(1, 2)$
2. 选第 1、3 个元素：$(1, 3)$
3. 选第 2、3 个元素：$(2, 3)$
   共 3 个，因此答案为 3。

Case #2
$N=3$, $M=2$, $A=[3, 2, 1]$
这是一个严格递减的序列，没有任何长度为 2 的严格递增子序列，因此答案为 0。