#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
void modadd(int &x, int v) {
    x += v;
    if (x >= mod) x -= mod;
}
void modsub(int &x, int v) {
    x -= v;
    if (x < 0) x += mod;
}
vector<int> partition_number(int n) {
    vector<int> ans(n + 1), tmp(n + 1);
    const int b = sqrt(n);
    ans[0] = tmp[0] = 1;
    for (int i = 1; i <= b; i++) {
        for (int rep = 0; rep < 2; rep++) {
            for (int j = i; j <= n - i * i; j++)
                modadd(tmp[j], tmp[j - i]);
		}
        for (int j = i * i; j <= n; j++)
            modadd(ans[j], tmp[j - i * i]);
    }
    return ans;
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    auto P = partition_number(3e5);
    int T;
    cin >> T;
    while (T--) {
        int n, m;
        cin >> n >> m;
        vector<int> p(P.begin(), P.begin() + m + 1);
        for (int it = 0; it < n; it++) {
            int a;
            cin >> a;
            for (int j = m; j >= a; j--)
                modsub(p[j], p[j - a]);
        }
        cout << p[m] << '\n';
    }
    return 0;
}