萨兰斯克选举（简单版）

英文题名：F1. Elections in Saransk (easy version)
来源：Codeforces 2236F1
比赛：Codeforces Round 1103 (Div. 3)
时间限制：4 seconds
空间限制：256 megabytes

题目描述

有 $n$ 个选民带来数字 $a_i$，以及整数 $x$。需要统计满足题目投票条件的方案数。简单版中固定 $x=1$。

输入格式

第一行输入 $t$。每组输入 $n,x$ 和数组 $a$。约束：$x=1$，$1\le n\le10^5$。

输出格式

输出方案数，对 $10^9+7$ 取模。

样例

4
4 1
2 3 1 4
2 1
2 4
6 1
3 9 1 6 4 5
7 1
1 2 3 67 13 8 8

8
4
40
64