A150246.山中补给站

探险队在深山中跋涉数日后，终于来到了一座山中补给站。补给站里有 $n$ 种物资，每种物资的价格为 $g_i$，体积均为 $1$。

每种物资可以购买无限次。队长想知道：在总花费不超过 $V$ 的前提下，有多少种方案能够恰好填满大小为 $m$ 的背包？

由于方案数可能过大，请将答案对 $10^9+7$ 取模后输出。

第一行一个正整数 $T$，表示有 $T$ 组测试数据。

对于每组数据：

第一行三个正整数 $n,m,V$，含义如题目描述。

第二行包含 $n$ 个整数 $g_1,g_2,\cdots,g_n$，每个数之间用单个空格隔开。

共 $T$ 行，对于每组数据，输出一个整数 $ans$，表示方案数取模 $10^9+7$ 后的值。

数据范围

对于 $100\%$ 的数据满足：

• $1 \leq T \leq 5$
• $1 \leq n,m,V,g_i \leq 400$