#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n, k;
    std::cin >> n >> k;
    std::vector<int> a(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i];
    }
    std::vector<int> l(n, -1), r(n, -1);
    std::vector<int> stk;
    int rt;
    for (int i = 0; i < n; i++) {
        int last = -1;
        while (!stk.empty() && a[i] < a[stk.back()]) {
            last = stk.back();
            stk.pop_back();
        }
        if (!stk.empty()) {
            r[stk.back()] = i;
        } else {
            rt = i;
        }
        l[i] = last;
        stk.emplace_back(i);
    }

    //std::cerr << rt << " " << l[rt] << " " << r[rt] << "\n";

    auto dfs = [&](auto &&self, int x) -> int {
        int g = 0;
        if (l[x] != -1) {
            auto y = self(self, l[x]);
            g = std::__gcd(g, y);
            g = std::__gcd(g, a[l[x]] - a[x]);
        }
        if (r[x] != -1) {
            auto y = self(self, r[x]);
            g = std::__gcd(g, y);
            g = std::__gcd(g, a[r[x]] - a[x]);
        }
        return g;
    };

    auto v = dfs(dfs, rt);

    //std::cerr << v << "\n";
    if (v == 0) {
        std::cout << k << " " << 1LL * k * (k + 1) / 2 << "\n";
    } else if (v == 1) {
        if (n != 2 && k != 1000000000) {
            std::cout << k << " " << rt << " " << a[rt] << "\n";
        }
        std::cout << 0 << " " << 0 << "\n";
    } else {
        std::vector<int> cand;
        for (int i = 1; i * i <= v; i++) {
            if (v % i == 0) {
                cand.push_back(i);
                if (i != v / i) {
                    cand.push_back(v / i);
                }
            }
        }

        int x = a[rt];
        int cnt = 0;
        i64 res = 0;
        for (auto y : cand) {
            if (y > x && y - x <= k) {
                cnt++;
                res += y - x;
            }
        }
        std::cout << cnt << " " << res << "\n";
    }
}

int main() {
    std::cin.tie(nullptr);
    std::ios_base::sync_with_stdio(false);

    int t;
    std::cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}