单点时限: 2.0 sec
内存限制: 256 MB
对于集合 $S={s_1,s_2,\ldots,s_n}$，求子集数量，要求该子集的元素之和 $d=X$。
第一行有一个整数 $T$，表示有 $T$ 组测试数据 .
每组测试数据的第一行为整数 $n$ 和 $X$。$n$ $(1 \leq n \leq 100)$ 表示集合 $S$ 有 $n$ 个不同的元素，$X$ 表示所求的元素之和为 $X$ $(1 \leq X \leq 10~000)$.
接下去的 $n$ 行，每行含一个整数 $s_i$ $(1 \leq s_i \leq 1~000)$。
每组测试数据输出一行，每行只有一个整数，表示有多少个不同的子集，使得子集的元素之和为 $X$。
1 4 9 1 2 6 8
2
此题数据已加强。