#include<iostream>
#include<utility>
#include<cstring>
#define int long long
#define endl "\n"
using namespace std;
const int N=5e4+5;
int a[N],n,k;
int st[N],top,lef[N],rig[N];
int cnt,sum;
void check(int x){
	for(int i=1;i<=n;i++){
		if(lef[i] && (a[lef[i]]+x)%(a[i]+x))return;
		if(rig[i] && (a[rig[i]]+x)%(a[i]+x))return;
	}
	cnt++;
	sum+=x;
}
signed main(){
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--){
		cin>>n>>k;
		for(int i=1;i<=n;i++)cin>>a[i],lef[i]=rig[i]=0;
		top=0;
		for(int i=1;i<=n;i++){
			while(top && a[st[top]]>a[i])top--;
			lef[i]=rig[st[top]];
			rig[st[top]]=i;
			st[++top]=i;
		}
		int ll=1e18,rr=0,rt=st[1];
		for(int i=1;i<=n;i++){
			if(lef[i] && a[i]!=a[lef[i]])ll=a[i],rr=a[lef[i]];
			if(rig[i] && a[i]!=a[rig[i]])ll=a[i],rr=a[rig[i]];
		}
		if(ll==1e18){
			cout<<k<<" "<<(k+1)*k/2<<endl;
			continue;
		}
		int x=rr-ll;cnt=sum=0;
		for(int i=1;i*i<=x;i++){
			if(x%i==0){
				if(i<=k && i>ll)check(i-ll);
				if(i*i!=x && x/i<=k && x/i>ll)check(x/i-ll);
			}
		}
		cout<<cnt<<" "<<sum<<endl;
	}
}