天气炎热，真是军训的好日子
木易山争的学校正在进行一年一度的军训。
军训教官想要在所有 个军训的学生中选出 个人来组成一个示范队，他想要把这一队学生按照身高从小到大排列起来(身高可以相同)，请问教官有多少种选法。数据可能较大请你输出 。
本题有 组数据。
第一行一个整数 ，接下来有 组数据。
每组数据包含两行：
第一行两个整数表示 和 。
第二行 个整数，第 个整数表示第 个学生的身高。
输出 行，每行输出每组教练可选的方案总数。
3
3 1
45 56 37
3 2
45 56 37
3 3
45 36 37
3
3
1
学生身高
| 难度等级： | 0 |
| 总通过次数： | 10 |
| 总提交次数： | 114 |