题目描述

在星光璀璨的夜空中，有 $n$ 颗特别的星星。第 $i$ 颗星星能发出亮度为 $a_i$ 的光芒。 天文爱好者小 C 正在寻找一种特定的星空图案，这种图案需要由若干颗星星组成，并且它们的总亮度恰好等于 $x$。 每颗星星只能被选中一次或者不被选中。小 C 想知道，有多少种不同的星星组合方式可以形成他想要的图案？ 由于组合的方式可能非常多，请将答案对 $10^9+7$ 取模后输出。

输入格式

本题有多组测试数据。 第一行包含一个整数 $T$，表示测试数据的组数。 接下来依次给出 $T$ 组数据。对于每组测试数据： 第一行包含两个整数 $n$ 和 $x$，分别表示星星的数量和目标总亮度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每颗星星的亮度。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示能使亮度总和恰好为 $x$ 的组合方案数对 $10^9+7$ 取模的结果。

样例输入

2
4 5
1 2 3 4
5 10
2 3 5 5 2

样例输出

2
3

样例解释

在第一组样例中，星星的亮度为 $1, 2, 3, 4$，目标亮度为 $5$。有两种组合方式：

1. 选取亮度为 $1$ 和 $4$ 的星星。
2. 选取亮度为 $2$ 和 $3$ 的星星。 方案数为 $2$。

在第二组样例中，星星的亮度为 $2, 3, 5, 5, 2$，目标亮度为 $10$。有三种组合方式：

1. 选取第 $1, 2, 3$ 颗星星（$2+3+5=10$）。
2. 选取第 $1, 2, 4$ 颗星星（$2+3+5=10$）。
3. 选取第 $3, 4$ 颗星星（$5+5=10$）。 （注：数值相同的不同星星视为不同的选择对象） 方案数为 $3$。

数据范围

• $1 \le T \le 10$
• $1 \le n \le 100$
• $1 \le a_i \le 100$
• $1 \le x \le \sum a_i$