#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    
}

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

    int t;
    std::cin >> t;
    int T = t;
    while (t--) {
        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";
        bool ok = true;
        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]);
            }
            if (g != 0 && g <= a[x]) {
                ok = false;
            }
            return g;
        };

        auto v = dfs(dfs, rt);

        if (!ok) {
            std::cout << 0 << " " << 0 << "\n";
        } else if (v == 0) {
            std::cout << k << " " << 1LL * k * (k + 1) / 2 << "\n";
        } else if (v == 1) {
            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";
        }
    }

    return 0;
}