招商银行（零钱兑换，动态规划解法）

参考文章链接：

https://www.cnblogs.com/hapjin/p/5579737.html

题目描述：

牛牛开的银行里一共有n种硬币，第i种硬币价值为vi。

妞妞来到牛牛的银行准备把k元钱兑换为零钱，牛牛想知道一共有多少种零钱兑换方案。例如，牛牛银行有1，2，5三种硬币，k=5，有以下兑换方案：

11111，1112，122，5

所以有4种兑换方案。

输入描述：

输入的第一行为询问数t(1<= t <= 100)。接下来每两行一个测试用例。第一行包含两个整数n和k（1<= n <=100，1<=k <=10000）,表示硬币的种类数和妞妞需要兑换的钱数。第二行n个正整数vi（1<= vi <=200）,表示每种硬币的面值

输出描述：

输出一个整数，表示兑换k元钱的方案数。因为答案方案数可能很大，输出对100000007取模的结果。

示例1

输入：

1

3 5

1 2 5