#include <bits/stdc++.h>
#define int long long
#define lson k<<1
#define rson (k<<1)|1
#define debug cout<<666<<endl;
using namespace std;
const int N=1e6+5;
int a[N];
void vision()
{
    int n,k;
    cin>>n>>k;
    int g=0;
    int mi=1e9+1;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>a[i];
        mi=min(a[i],mi);
    }
    for(int i=1;i<=n;i++)
    {
        g=__gcd(g,a[i]-mi);
    }
    if(g==0)
    {
        cout<<k<<" "<<k*(k+1)/2<<"\n";
        return;
    }
    vector<int>a;
    a.push_back(0);
    for(int i=1;i*i<=g;i++)
    {
        if(g%i==0)
        {
            a.push_back(i);
            if(g/i!=i)a.push_back(g/i);
        }
    }
    sort(a.begin(),a.end());
    int al=mi+1;
    int ar=mi+k;
    int l=lower_bound(a.begin(),a.end(),al)-a.begin();
    int r=upper_bound(a.begin(),a.end(),ar)-a.begin();
    r--;
    int sum=0;
    int ans=r-l+1;
    for(int i=l;i<=r;i++)
    {
        sum+=a[i]-mi;
    }
    cout<<ans<<" "<<sum<<"\n";
    return ;
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t=1;
    cin>>t;
    while(t--){
        vision();
    }
    return 0;
}