#include<bits/stdc++.h>
using namespace std;
#define FOR(i,j,k) for(int i=j;i<=k;++i)
#define For(i,j,k) for(int i=j;i>-k;--i)
const int N = 5e4+111;
int a[N],b[N];
int gcd(int x,int y){
	if(!x) return y;
	if(!y) return x;
	return gcd(y,x%y);
}
int p[N];
int c[N];
void sol(){
	int n,k;
	cin>>n>>k;
	FOR(i,1,n) cin>>a[i];
	sort(a+1,a+1+n);
	FOR(i,1,n) b[i] = a[i]-a[1];
	int d = 0;
	FOR(i,1,n) d = gcd(d,b[i]);
	int up = sqrt(d);
	int num = 0;
	if(d==0){
		cout<<k<<' '<<1ll*k*(k+1)/2;
		return;
	}
	long long sum = 0;
	long long tot = 0;
	FOR(i,1,up){
		if(d%i==0){
			if(i>a[1]&&(i-a[1])<=k){
				sum += i-a[1];
				++tot;
			}
		}
		if(d!=i*i){
			if(d/i>a[1]&&(d/i-a[1])<=k){
				sum += d/i-a[1];
				++tot;
			}
		}
	}
	cout<<tot<<' '<<sum<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		sol();
	}
	return 0;
}