#include<bits/stdc++.h>
using namespace std;
#define itn int
#define tin int
#define nit int
#define longlong long long
typedef long long ll;
typedef unsigned long long ull;
ll n,k;
ll a[1145141],cnt,flag,b[1145141],c[1145141],d[1145141],e[1145141],l[1145141],r[1145141],stac[1145141];
void solve() {
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>d[i];
		e[i]=d[i];
		l[i]=0;
		r[i]=0;
	}
	r[n+1]=0;
	sort(d+1,d+n+1);
	ll m=0;
	for(int i=1;i<=n;i++){
		if(d[i]!=d[i-1]){
			m++;
			a[m]=d[i];
		}
	} 
	swap(n,m);
	if(n<=1){
		cout<<k<<' '<<k*(k+1)/2<<endl;
		return ;
	}
	cnt=0;
	ll cnt2=0;
	ll sq=a[2]-a[1];
	for(ll j=1;j<=ceil(sqrt(sq));j++){
		ll C=sq/j;
		if(C*j==sq){
			if(C-a[1]>0&&k>=C-a[1]){
				cnt2++;
				c[cnt2]=C-a[1];
			}
			if(j-a[1]>0&&k>=j-a[1]){
				cnt2++;
				c[cnt2]=j-a[1];
			}
		}
	}
	sort(c+1,c+cnt2+1);
	for(int j=1;j<=cnt2;j++){
		if(c[j]!=c[j-1]){
			cnt++;
			b[cnt]=c[j];
		}
	}
	for(int i=1;i<n;i++){
		cnt2=0;
		for(int j=1;j<=cnt;j++){
			ll mi=a[1],ma=a[i+1];
			if((ma+b[j])%(mi+b[j])==0){
				cnt2++;
				c[cnt2]=b[j];
			}
		}
		cnt=0;
		for(int j=1;j<=cnt2;j++){
			cnt++;
			b[cnt]=c[j];
		}
	}
	ll top=0;
	for(int i=1;i<=m;i++)
	{
		while(top&&e[stac[top]]>e[i]) l[i]=stac[top--];
		if(stac[top]) r[stac[top]]=i;
		stac[++top]=i;
	}
	for(int i=1;i<=n;i++){
		cnt2=0;
		for(int j=1;j<=cnt;j++){
			ll mi=e[i];
			if((max(mi,e[l[i]])+b[j])%(mi+b[j])==0&&(max(mi,e[r[i]])+b[j])%(mi+b[j])==0&&(max(e[l[i]],mi)-mi)%(e[i]+b[j])==0&&(max(e[r[i]],mi)-mi)%(e[i]+b[j])==0){
				cnt2++;
				c[cnt2]=b[j];
			}
		}
		cnt=0;
		for(int j=1;j<=cnt2;j++){
			cnt++;
			b[cnt]=c[j];
		}
	}
	ll ans=0;
	cout<<cnt<<' ';
	for(int i=1;i<=cnt;i++){
		ans+=b[i];
	}
	cout<<ans<<endl;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	T = 1;
	cin >> T;
	while(T--) {
		solve();
	}
	return 0;
}
/*
4
2 1000000000
1 2
1 100
1000000000
5 100
7 79 1 7 1
6 10000
1 4 10 13 23 33
*/