#include <bits/stdc++.h>
using namespace std;
void solve() {
    int n, k;
    cin >> n >> k;

    vector<int> b(n);
    for (auto &i : b) {
        cin >> i;
    }

    if (*min_element(b.begin(), b.end()) == *max_element(b.begin(), b.end())) {
        cout << k << ' ' << 1ll * k * (k + 1) / 2 << '\n';
        return;
    }

    vector<int> ans;
    int f = 0;

    auto merge = [&](int x, int y) {
        if (x == y) {
            return;
        }
        if (x > y) {
            swap(x, y);
        }
        vector<int> res, rsp;
        int d = y - x;
        for (int i = 1; i * i <= d; i++) {
            if (d % i == 0) {
                if (i - x > 0 && i - x <= k) res.push_back(i - x);
                if (i * i != d && d / i - x > 0 && d / i - x <= k) {
                    rsp.push_back(d / i - x);
                }
            }
        }
        ranges::reverse(rsp);
        res.insert(res.end(), rsp.begin(), rsp.end());
        if (f == 0) {
            f = 1;
            ans = move(res);
        } else {
            vector<int> tmp;
            for (int x = 0, y = 0; x < ans.size(); x++) {
                while (y < res.size() && ans[x] > res[y]) {
                    y++;
                }
                if (y < res.size() && ans[x] == res[y]) {
                    tmp.push_back(ans[x]);
                }
            }
            ans = move(tmp);
        }
    };

    vector<int> stk;
    for (int j = 0; j < n; j++) {
        while (!stk.empty() && b[stk.back()] >= b[j]) {
            merge(b[stk.back()], b[j]);
            stk.pop_back();
        }
        if (!stk.empty()) {
            merge(b[stk.back()], b[j]);
        }
        stk.push_back(j);
    }

    cout << ans.size() << ' ' << accumulate(ans.begin(), ans.end(), 0ll) << '\n';
}
int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int TT;
    cin >> TT;

    while (TT--) {
        solve();   
    }
    return 0;
}