#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 c[N];
int gcd(int x,int y){
	if(!x) return y;
	if(!y) return x;
	return gcd(y,x%y);
}
int ans[N];
int stk[N];
void sol(){
	int n,k;
	cin>>n>>k;
	int mn = 1e9;
	FOR(i,1,n) cin>>a[i],c[i] = a[i];
	FOR(i,1,n-1){
		mn=min(abs(a[i]-a[i+1]),mn);
	}
	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<<'\n';
		return;
	}
	long long sum = 0;
	int cnt = 0;
	FOR(i,1,up){
		if(d%i==0){
			if(i>a[1]&&(i-a[1])<=min(k,mn)){
				ans[++cnt] = i-a[1];
			}
			if(d!=i*i){
				if(d/i>a[1]&&(d/i-a[1])<=min(k,mn)){
					ans[++cnt] = d/i-a[1];
				}
			}
		}
	}
	FOR(i,1,cnt){
		int ys = 1;
		FOR(j,1,n){
			a[j] = c[j] + ans[i];
		}
		stk[stk[0]=1]=a[1];
		FOR(j,2,n){
			For(p,stk[0],1){
				if(a[j]%stk[p]==0||stk[p]%a[j]==0){
					;
				}
				else{
					ys=0;break;
				}
				if(stk[p]>=a[j]) --stk[0];
			}
			stk[++stk[0]] = a[j];
			if(ys==0) break;
		}
		if(ys){
			sum+=ans[i];
			++num;
		}
	}
	cout<<num<<' '<<sum<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		sol();
	}
	return 0;
}
/*
1
3 10000
9 89 99
*/