时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果
输入描述:
第一行一个整数T，表示数据组数。
对于每组数据，第一行两个整数N，k，含义如题所示
接下来一行N个整数，表示给出的序列
保证序列内的数互不相同
输出描述:
对于每组数据，输出一个整数表示答案，对取模
每组数据之间以换行分割
示例1
备注:
对于的数据：
对于的数据：
对于的数据：
保证序列中的元素互不相同且，