给定一个长度为N的序列A，求A有多少个长度为M的严格递增子序列。
第一行包含整数T，表示共有T组测试数据。
每组数据，第一行包含两个整数N和M。
第二行包含N个整数，表示完整的序列A。
每组数据输出一个结果，每个结果占一行。
输出格式为“Case #x: y”，x为数据组别序号，从1开始，y为结果。
由于数据可能很大，请你输入对取模后的结果。
2 3 2 1 2 3 3 2 3 2 1
Case #1: 3 Case #2: 0
,
序列中的整数的绝对值不超过。