解救男朋友2

钞哥成功将男朋友从迷宫里解救了出来，但他可怜的男朋友被困多天想喝水，钞哥只能高德一下搜出附近的取水点来回搬运。现已知在N个地点有A₁，A₂，A₃，...，A_n单位水可供取用。而钞哥男朋友需要M单位的水。聪明的你能帮钞哥算算一共有多少种取水方案吗？

PS：钞哥一旦到了某地点，该地点的水会全部被钞哥扛回来；扛水的总量要恰好等于M单位，超过了钞哥会累死，小于M单位他的男朋友会渴死。

输入一个组数T。（0<T<10）
之后为N,M含义分别如题目描述。(0<N<=100,0<M<=1000)
之后有N个数字A1，A2,….,An表示N个地方每个地方的物资数。(0<Ai<=1000)

对于每组测试数据，输出一行：物资调度的总方案数

2
4 4
1 1 2 2
4 6
1 1 2 2

3
1