#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;
    while(y)
	{
		int t=x%y;
		x=y;
		y=t;
	}
	return x;
}
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]);

    if(d==0)
	{
        cout<<k<<' '<<1ll*k*(k+1)/2<<'\n';
        return;
    }
    long long sum = 0;
    long long tot = 0;
    for(int i=1;i*i<=d;i++)
	{
        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;
}
/*
1 
2 100
2 20
*/