#include<bits/stdc++.h>
#define I inline
#define ll long long
#define int long long
using namespace std;

const int N = 50010;
struct node {
	int ps,v;
	node(int pp=0,int vv=0) {
		ps=pp; v=vv;
	}
}ar[N];
int a[N],b[N],c[N],n,k,l[N],r[N];

int gcd(int x,int y) {
	if(!y) return x;
	return gcd(y,x%y);
}
I bool ck(int v) {
	int ad=v-a[1];
	if(ad<=0) return 0;
	if(ad>k) return 0;
	for(int i=2;i<=n;++i) {
		if((a[i]+ad)%v) return 0;
	}
	for(int i=1;i<=n;++i) c[i]=b[i]+ad;
	for(int i=1;i<=n;++i) {
		for(int j=l[i];j<=r[i];++j) {
			if(c[j]%c[i]) return 0;
		}
	}
	//cout<<"!!"<<v<<endl;
	return 1;
}

I bool cmp1(node n1,node n2) {
	if(n1.v==n2.v) return n1.ps<n2.ps;
	return n1.v<n2.v;
}
I void solve() {
	cin>>n>>k;
	for(int i=1;i<=n;++i) cin>>a[i],b[i]=a[i],ar[i]=node(i,a[i]);
	
	sort(a+1,a+1+n);
	sort(ar+1,ar+1+n,cmp1);
	set<int> st;
	int las=0;
	for(int i=1;i<=n;++i) {
		st.insert(ar[i].ps);
		if(i==n||ar[i+1].v!=ar[i].v) {
			for(int p=las+1;p<=i;++p) {
				int id=ar[p].ps;
				st.erase(id);
				set<int> :: iterator j=st.lower_bound(id);
				if(j==st.begin()) l[id]=id;
				else {
					j--;
					l[id]=(*j)+1;
				}
				j=st.upper_bound(id);
				if(j==st.end()) {
					r[id]=id;
				} else {
					r[id]=(*j)-1;
				}
				st.insert(id);	
			}
			las=i;
		}	
	}
	//for(int i=1;i<=n;++i) cout<<l[i]<<' '<<r[i]<<endl;
	
	bool f=1;
	for(int i=1;i<n;++i) if(a[i]!=a[i+1]) f=0;
	if(f) {
		cout<<k<<' '<<1ll*k*(k+1)/2<<endl;
		return ;
	}
	int ng=a[2]-a[1];
	for(int i=3;i<=n;++i) ng=gcd(ng,a[i]-a[i-1]);
	ll cnt=0,sum=0;
	for(int i=1;i*i<=ng;++i) {
		if(ng%i==0) {
			if(ck(i)) cnt++,sum+=i-a[1];
			if(ng/i!=i) {
				if(ck(ng/i)) cnt++,sum+=ng/i-a[1];
			}
		}
	}
	cout<<cnt<<' '<<sum<<endl;
}
signed main()
{
	int T; cin>>T;
	while(T--) {
		solve();
	}
}