SP23237 FEAST - Feast Coins

在上一次的宴会上，小公主得到了太多的硬币。由于她还很年轻，不了解每个硬币的实际价值，无论你给她一枚价值 5 的硬币，还是一枚价值 1 的硬币，她都会把它们当作 1 枚来对待，不考虑其实际价值。 不过，小公主能够区分价值 5 的硬币和价值 1 的硬币长得不一样。如果她拥有这两种硬币的数量相等，她会很开心；反之，她就不高兴。 她手里有很多不同面值的硬币，必须从中选出一些，使选出的硬币总价值恰好等于 $S$，并且每种面值的硬币数量相等。你能帮助她计算，共有多少种不同的选择方式可以实现这一目标吗？

输入包含多组测试数据。第一行是一个整数 $T$（$1 \le T \le 100$），表示测试数据的组数。 对于每组测试数据： - 第一行有两个整数 $n$ 和 $S$（$1 \le n \le 100, 1 \le S \le 10^4$），分别表示硬币种类数和总目标价值。 - 第二行有 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 100$），表示每种硬币的面值。

对于每组测试数据，输出一个整数，表示满足条件的选择方式数量。 **本翻译由 AI 自动生成**