#include<bits/stdc++.h>

using namespace std;   

#define forn(i, n) for(int i = 0; i < int(n); i++)
#define fore(i, l, r) for(int i = int(l); i < int(r); i++)
#define sz(a) int((a).size())

typedef long long li;

int n, k;
vector<int> a;

bool read() {
	if (!(cin >> n >> k))
		return false;
	a.resize(n);
	forn(i, n) cin >> a[i];
	return true;
}

vector<vector<pair<int, int>>> stmn;
vector<vector<int>> stg;
vector<int> pw;

void build(){
	int l = 32 - __builtin_clz(n);
	stmn.assign(l, vector<pair<int, int>>(n));
	stg.assign(l, vector<int>(n - 1));
	forn(i, n){
		stmn[0][i] = {a[i], i};
		if (i + 1 < n)
			stg[0][i] = abs(a[i + 1] - a[i]);
	}
	fore(j, 1, l) forn(i, n){
		stmn[j][i] = stmn[j - 1][i];
		if (i + (1 << (j - 1)) < n)
			stmn[j][i] = min(stmn[j][i], stmn[j - 1][i + (1 << (j - 1))]);
		if (i + 1 < n)
			stg[j][i] = stg[j - 1][i];
		if (i + (1 << (j - 1)) + 1 < n)
			stg[j][i] = __gcd(stg[j][i], stg[j - 1][i + (1 << (j - 1))]);
	}
	pw.resize(n + 1);
	pw[0] = pw[1] = 0;
	fore(i, 2, n + 1) pw[i] = pw[i / 2] + 1;
}

int getmn(int l, int r){
	int len = pw[r - l];
	return min(stmn[len][l], stmn[len][r - (1 << len)]).second;
}

int getg(int l, int r){
	--r;
	int len = pw[r - l];
	return __gcd(stg[len][l], stg[len][r - (1 << len)]);
}

vector<int> opt;

void calc(int l, int r){
	if (l >= r - 1) return;
	int m = getmn(l, r);
	int g = getg(l, r);
	if (g == 0) return;
	int s = 0;
	forn(i, sz(opt)) if (__gcd(a[l] + opt[i], g) == a[m] + opt[i])
		opt[s++] = opt[i];
	opt.resize(s);
	calc(l, m);
	calc(m + 1, r);
}

void solve() {
	int g = 0;
	forn(i, n - 1) g = __gcd(g, abs(a[i + 1] - a[i]));
	if (g == 0){
		cout << k << " " << k * li(k + 1) / 2 << '\n';
		return;
	}
	build();
	int m = getmn(0, n);
	for (int x = 1; x * x <= g; ++x) if (g % x == 0){
		vector<int> tt({x});
		if (x != g / x) tt.push_back(g / x);
		for (int y : tt){
			if (y <= a[m] || y - a[m] > k) continue;
			opt.push_back(y - a[m]);
		}
	}
	calc(0, n);
	cout << sz(opt) << " " << accumulate(opt.begin(), opt.end(), 0ll) << '\n';
}

int main() {
#ifdef _DEBUG
	freopen("input.txt", "r", stdin);
#endif
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int t = 1;
	cin >> t;
	forn(i, t) {
	 	read();
		solve();
	}
}