#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;



void solve() {
    int n, k;
    cin >> n >> k;
    std::vector<int> a(n + 1);
    for(int i = 1; i <= n; i ++ ) {
        cin >> a[i];
    }
    bool ok = 1;
    for(int i = 1; i <= n; i ++ ) {
        if(a[i] != a[1]) {
            ok = 0;
            break;
        }
    }
    if(ok) {
        cout << k << ' ' << (ll)(k + 1) * k / 2 << '\n';
        return ;
    }
    deque<int> dq;
    vector<pii> b;
    for(int i = 1; i <= n; i ++ ) {
        while(dq.size() && dq.back() <= a[i]) {
            dq.pop_back();
        }
        if(dq.size()) {
            b.push_back({dq.back(), a[i]});
        }
        dq.push_back(a[i]);
    }
    while(dq.size()) dq.pop_back();
    for(int i = n; i >= 1; i -- ) {
        while(dq.size() && dq.back() <= a[i]) {
            dq.pop_back();
        }
        if(dq.size()) {
            b.push_back({dq.back(), a[i]});
        }
        dq.push_back(a[i]);
    }
    bool fg = 0;
    set<int> st;
    for(auto [x, y] : b) {
        int tmp = x - y;
        if(!fg) {
            for(int i = 1; i <= tmp / i; i ++ ) {
                if(tmp % i == 0) {
                    if(tmp / i > y && tmp / i - y <= k) {
                        st.insert(tmp / i - y);
                    }
                    if(i > y && i - y <= k) {
                        st.insert(i - y);
                    }
                }
            }
            fg = 1;
        } else {
            set<int> st2;
            for(int i = 1; i <= tmp / i; i ++ ) {
                if(tmp % i == 0) {
                    if(tmp / i > y && tmp / i - y <= k && st.find(tmp / i - y) != st.end()) {
                        st2.insert(tmp / i - y);
                    }
                    if(i > y && i - y <= k && st.find(i - y) != st.end()) {
                        st2.insert(i - y);
                    }
                }
            }
            swap(st, st2);
        }
    }
    cout << st.size() << ' ';
    ll tot = 0;
    for(auto x : st) {
        tot += x;
    }
    cout << tot << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    
    int t = 1;
    cin >> t;
    while(t -- ) {
        solve();
    }
    
    return 0;
}